


Given any integer 0n10, 000 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 multiple of n?
InputA file of integers at one integer per line.
OutputEach output line gives the smallest integer x > 0 such that p = 1 x 10^{i}, where a is the corresponding input integer, p = a x b, and b is an integer greater than zero.
Sample Input3 7 9901
Sample Output
3 6 12
