1702: 练43.3算进制
金币值：2
定数：1
时间限制：1.000 s
内存限制：64 M
正确：0
提交：0
正确率：0.00% 命题人：
题目描述
进制就是一种带进位的计数方法，我们日常使用的是十进制，就是逢十进一，所谓$K$进制，也就是逢$K$进一。在$K$进制中，每一位数位上只会出现$0\sim K−1$ 这$K$个数，如二进制中只会出现$0$,$1$，三进制中只会出现 $0$, $1$, $2$ ，十进制中只会出现$0\sim 9$ 等等。
特殊地，超过十进制以后，我们用字母代替数位上的十、十一等数，$A$ 对应十，$B$ 对应十一，$C$ 对应十二，依此类推。
现在有一个字符串形式的正整数，请问这个数至少在多少进制下才会出现。
特殊地，超过十进制以后，我们用字母代替数位上的十、十一等数，$A$ 对应十，$B$ 对应十一，$C$ 对应十二，依此类推。
现在有一个字符串形式的正整数，请问这个数至少在多少进制下才会出现。
输入格式
输入一行，包含一个字符串，长度不超过$10^5$，只包含数字字符和大写字母，不含前导 $0$。
输出格式
输出一行，包含一个整数，表示这个数至少在多少进制下才会出现。
输入样例 复制
31输出样例 复制
4