3705： 练43.3 算进制

## 练43.3 算进制 时间限制：1000 ms 空间限制：512 MiB 题目类型：传统 ### 题目描述 进制就是一种带进位的计数方法，我们日常使用的是十进制，就是逢十进一，所谓 $K$ 进制，也就是逢K进一。在K进制中，每一位数位上只会出现 $0∼K−1$ 这 $K$ 个数，如二进制中只会出现 $0$，$1$，三进制中只会出现 $0$，$1$，$2$，十进制中只会出现 $0∼9$ 等等。 特殊地，超过十进制以后，我们用字母代替数位上的十、十一等数，$A$ 对应十，$B$ 对应十一，$C$ 对应十二，依此类推。 现在有一个字符串形式的正整数，请问这个数至少在多少进制下才会出现。 ### 输入格式 输入一行，包含一个字符串，长度不超过 $10^5$，只包含数字字符和大写字母，不含前导 $0$。 ### 输出格式 输出一行，包含一个整数，表示这个数至少在多少进制下才会出现。 ### 样例 #### 样例输入 ```plain 31 ``` #### 样例输出 ```plain 4 ``` ### 数据范围与提示 ### 分类标签 (无)