#P2155. 进制转换

进制转换

问题描述:6*9=42 对十进制来说是错误的 但是对13进制来说却是正确的 即6(13)*9(13)=42(13)

42(13)=4*13+2*1=54;你的任务是编写一段程序 读入3个整数,p,q和r 然后确定一个进制B(2<=B<=16),使得p*q=r。如过B有很多选择 则输出最小的那个进制

如果没有合适的进制,则输出0

Input

多组测试数据,1《=p,q,r<=1000000;

Output

对于每一次测试样例输出第一行。该行包含一个整数:即令p*q=r成立的最小的B

Sample Input

6 9 42
11 11 121
2 2 2

Sample Output

13
3
0

HINT

Source