페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2113

Ones 1s - MB

문제

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
로그인해야 코드를 작성할 수 있어요.