4458 - 确定进制

通过次数

0

提交次数

4

时间限制 : 1 秒
内存限制 : 128 MB

输入

一行,包含三个整数 p,q,r,相邻两个整数之间用单个空格隔开。

输出

一个整数:即使得 p \times q=r 成立的最小的 B。如果没有合适的 B,则输出 0

样例

输入

6 9 42

输出

13

提示

p,q,r 的所有位都是数字,并且 1 \le p,q,r \le 10^12

来源

一本通