确定进制

题目描述

输入

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

输出

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

样例

提示

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