3265：练43.3算进制

时间限制: 1000 ms 内存限制: 65536 KB 提交数: 684 通过数: 334 【题目描述】 进制就是一种带进位的计数方法，我们日常使用的是十进制，就是逢十进一，所谓KK进制，也就是逢KK进一。在KK进制中，每一位数位上只会出现0∼K−10∼K−1 这KK个数，如二进制中只会出现00,11，三进制中只会出现 00, 11, 22 ，十进制中只会出现0∼90∼9 等等。

特殊地，超过十进制以后，我们用字母代替数位上的十、十一等数，AA 对应十，BB 对应十一，CC 对应十二，依此类推。

现在有一个字符串形式的正整数，请问这个数至少在多少进制下才会出现。

【输入】 输入一行，包含一个字符串，长度不超过105105，只包含数字字符和大写字母，不含前导 00。

【输出】 输出一行，包含一个整数，表示这个数至少在多少进制下才会出现。

【输入样例】 31 【输出样例】 4