#P265. 练43.3算进制

练43.3算进制

说明

进制就是一种带进位的计数方法,我们日常使用的是十进制,就是逢十进一,所谓KK进制,也就是逢KK进一。在KK进制中,每一位数位上只会出现0K10 \sim K−1KK个数,如二进制中只会出现00,11,三进制中只会出现 00, 11, 22 ,十进制中只会出现090 \sim 9 等等。
特殊地,超过十进制以后,我们用字母代替数位上的十、十一等数,AA 对应十,BB 对应十一,CC 对应十二,依此类推。
现在有一个字符串形式的正整数,请问这个数至少在多少进制下才会出现。

输入格式

输入一行,包含一个字符串,长度不超过10510^5,只包含数字字符和大写字母,不含前导 00

输出格式

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

样例

31
4