暂无测试数据。

题目描述

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

你的任务是写一段程序读入 3 个整数 \(p\)、\(q\) 和 \(r\)，
然后确定一个进制 \(B\) 使得 \(p \times q=r\)。
如果 \(B\) 有很多选择，
输出最小的一个。

例如：
\(p=11\),\(q=11\),\(r=121\)。
则有 \(11(3) \times 11(3)=121(3)\)，
\(11(10) \times 11(10)=121(10)\)。
这种情况下，输出 3。
如果没有合适的进制，
则输出 0。

输入

一行，3个 \(B\) 进制的正整数 \(p\)、\(q\)、\(r\)。

输出

使得 \(p \times q=r\) 成立的最小进制\(B\)，
如果没有合适的进制，
则输出 0。

样例输入

6 9 42

样例输出

13

数据范围限制

\(2 \leq B \leq 16\),\( p, \text{数位} \leq 7\).

来源

入门篇练习5.6.6