该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“赛后递交”以递交本题。

题目描述

例如 $1\div 10=0.1$ 在十进制下是有限小数，但在二进制下，$0.1$ 又是一个无限小数。

小Z想知道 $a\div b$ 在 $k$ 进制下是否是无限小数。

输入格式

一行，$3$ 个正整数 $a,b,k$，含义如上所述

输出格式

是无限小数的话，输出 Yes，否则输出 No

输入输出样例

1 10 2

Yes

1 10 10

No

数据范围

$60\%:1\le a,b,k\le 100$

$100\%:1\le a,b,k \le 10^9$