Given any integer 0 <= n <= 10000 not divisible by 2 or 5, some multiple of n is a number which in decimal notation is a sequence of 1's. How many digits are in the smallest such a multiple of n?

Sample Input

3
7
9901

Sample Output

3
6
12

[此贴子已经被作者于2007-4-6 18:57:37编辑过]

给任何一个整数0 < = n < =由2或者5并非可分的10000，多重的一些n是一系列1's的一数字在十进制的符号中。 多少数字在中最小这样一种多重n？

抽样输入

3
7
9901

抽样输出

3
6
12