Problems
2나 5로 나눌 수 없는 0 이상 10,000 이하의 정수 n이 주어졌는데, n의 배수 중에는 10 진수로 표기했을 때 모든 자리 숫자가 1 인 것이 있다. 그러한 n의 배수 중에서 가장 작은 것은 몇 자리 수일까?
Input
테스트 케이스는 하나의 정수 n 이 입력된다. ( 0≤n≤10,000 )
Output
입력된 정수 n에 대해 위의 조건을 만족 시키는 가장 작은 자리수를 출력한다.
n = 3의 경우 111 이 위의 조건을 만족 시키는 가장 작은 자리수의 숫자이므로 이 경우 답은 3이 된다.
Example #1
3
3
Example #2
7
6
Example #3
9901
12
You must sign in to write code.