Ones

Time Limit: Java: 2000 ms / Others: 2000 ms

Memory Limit: Java: 65536 KB / Others: 65536 KB

Description

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?


Input

3
7
9901


Output

3
6
12

Sample Input

None

Sample Output

None

Hint

None

Source

University of Waterloo Local Contest 2001.06.

提交代码