Problem25627--【高精度】仅由1组成的数

25627: 【高精度】仅由1组成的数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

    绐任一个整数 n(1 <= n <= 9999),且 n 不可被 2 或 5 除尽。n的某一个倍数以十进位的表示法将是一连串的1,请问这一连串的1最少是几位数?

    例如:

    n=3,3*37=111,所以答案是3位数。

    n=7,7*15873=111111,所以答案是6位数。

Input

    只有1个整数 n。

Output

    表示1组成数的位数。

Sample Input Copy

7

Sample Output Copy

6

Source/Category