PKU 2551. Ones

1들

Time Limit: 1000MS	Memory Limit: 65536K
Total Submissions: 5098	Accepted: 2912

설명

2와 5로 나누어지지 않는 정수 n의 범위가 0 <= n <= 10000 이고, n에 특정한 수를 곱할 경우 그 결과가  십진법으로 표기할 경우 1들만 나오는 값이 있습니다. 이러한 값들 중 가장 작은 값은 몇 자리의 수입니까?

입력

각 줄은 n을 나타냅니다.

출력

자리수를 출력합니다

입력 예시

3 
7 
9901

출력 예시

3
6
12

Source

Waterloo local 2001.06.02