题目描述

给定三个十进制数字串 P,Q,R，找出最小的 2 至 16 进制，使 P×Q=R。

输入格式

输入 P,Q,R。

输出格式

输出最小进制；无解输出 0。

样例

11 11 121

3

数据范围

每个数字串仅含十进制数字，1≤P,Q,R≤10^6。