Ones
Time Limit: 1 s
Memory Limit: 128 MB
Submission：72
AC：59
Score：99.73
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?
Samples
input
3
7
9901
output
3
6
12