题目描述

小程的数学试卷有道题扣分了，原因是 $6×9$，他的答案是 $42$。但他并不认可这个结果，他找到老师理论：

$6 \times 9=42$ 对于十进制来说是错误的，但是对于 $13$ 进制来说是正确的。即 $6_{(13)} \times 9_{(13)}=42_{(13)}$，而 $42_{(13)}=4 \times 13^1+2 \times 13^0=54_{(10)}$。

老师认可了他的说法，于是他打算检查一下是否有其它的题目也误判了。你需要帮他写一个程序，读入三个整数 $a,b,c$, 确定一个进制 $k$ 使得 $a×b=c$。若 $k$ 有很多选择，输出最小的一个，如果没有输出 $0$。

输入格式

一行，三个整数 $a, b, c$ ，保证所有位都是数字，并且 $1≤ a,b,c ≤ 10000$。

输出格式

一个整数 $k(2≤k≤40)$ ，使得 $a_{(k)}×b_{(k)}=c_{(k)}$ ，若没有合适的 $k$ ，则输出 $0$。

6 9 42

13

11 11 121

3

数据规模与约定