题目描述

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

现在编写一段程序，读入三个整数p、q和r，然后确定一个进制B（2<=B<=16）使得p∗q=r。如果B有很多选择，输出最小的一个。

输入格式

一行，包含三个整数p、q和r。p、q、r的 所有位都是数字，并且1 <= p、q、r <= 1000000

输出格式

一个整数B（使得p*q=r成立的最小B，如果没有合适的B输出0，且2<=B<=16）

样例输入

12 4 48

样例输出

9