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