6\times9=42对十进制来说是错误的，但是对13进制来说却是正确的。即6_{(13)}\times9_{(13)}=42_{(13)}，而42_{(13)}=4\times13+2\times1=54_{(10)}。
试编程读入3个整数p,q,r，然后确定一个进制B，使得p\times q=r。如果B有很多选择，则输出最小的那个进制。如果没有合适的进制，则输出0。
一行给出三个整数p,q,r。
一个整数：即令p\times q=r成立的最小的B。
11 11 121
3
2\leq B\leq 16,1\leq p,q,r\leq10^6
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |