#F. 练43.3算进制

    Type: RemoteJudge 1000ms 64MiB

练43.3算进制

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

输入格式

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

输出格式

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

样例

31
4

43比赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
6
Start at
2025-5-11 8:30
End at
2025-5-11 12:30
Duration
4 hour(s)
Host
Partic.
10