#656. L15最小的进制

L15最小的进制

Description

我们知道十进制数由数码0到9组成,八进制数由数码0到7组成,二进制数由数码0和1组成。 同一个整数,它可能属于不同进制的数。比如整数123可能是一个十进制数,也可能是一个四进制数,但它不可能是一个三进制数。所以四进制是整数123可以属于的最小进制。 现在给你一个正整数,正整数中只可能出现0到9这10个数码,请你输出它可能属于的最小进制。

Format

Input

输入一个正整数,正整数中只可能出现0到9这10个数码,正整数的位数在1到8之间。

Output

输出一个正整数,表示最小的进制。2代表二进制,3代表三进制,依次类推。

Samples

123
4

Limitation

1s, 1024KiB for each test case.