Given any integer $0 \le n \le 100\, 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 a multiple of $n$? There are at most $1000$ test cases. |
||

Sample Input 1 | Sample Output 1 |
---|---|

3 7 9901 |
3 6 12 |