Welcome to ZOJ
Information
Select Problem
Runs
Ranklist
ZOJ Problem Set - 1889
Ones

Time Limit: 2 Seconds      Memory Limit: 65536 KB

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


Source: University of Waterloo Local Contest 2001.06.02
Submit    Status