- 1로만 이루어진 수 1, 11, 111, 1111 등을 말한다.
- 1 = 0 × 10 + 1
- 11 = 1 × 10 + 1
- 111 = 11 × 10 + 1
- 1111 = 111 × 10 + 1
위의 규칙을 일반화하여 식을 세우면 num = num × 10 + 1
이 된다.
while True:
try:
n = int(input())
num = 0
while True:
num = num * 10 + 1
if num % n == 0:
print(len(str(num)))
break
num = 0
except EOFError:
break