页面无法加载?点击这里可能会修复。
Placeholder

#2113

Ones 1s 1024MB

问题

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
需要登录才能编写代码。