进制就是一种带进位的计数方法，我们日常使用的是十进制，就是逢十进一，所谓 ( K ) 进制，也就是逢 ( K ) 进一。在 ( K ) 进制中，每一位数位上只会出现 0~( K-1 ) 这 ( K ) 个数，如二进制中只会出现 0,1，三进制中只会出现 0,1,2，十进制中只会出现 0~9 等等。
特殊地，超过十进制以后，我们用字母代替数位上的十、十一等数，( A ) 对应十，( B ) 对应十一，( C ) 对应十二，依此类推。
现在有一个字符串形式的正整数，请问这个数至少在多少进制下才会出现。
输入一行，包含一个字符串，长度不超过 10^5，只包含数字字符和大写字母，不含前导 0。
输出一行，包含一个整数，表示这个数至少在多少进制下才会出现。
31
4
