题目内容 众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没什么关系。

给定K进制数a,b,c，已知a×b=c，但是不知道K是多少，求最小的满足条件的K。注意，本题中进制可能超过10，超过十之后数字用大写字母代替。

输入格式 第一行一个数a。

第二行一个数b。

第三行一个数c。

输出格式 一行一个整数代表答案。