1로만 이루어진 배수

면접 대비

시간 제한1초메모리 제한128 MB

요약

2나 5로 나누어떨어지지 않는 n이 주어질 때, n을 약수로 갖는 가장 작은 1로만 이루어진 수의 자릿수를 구한다.

난이도: 보통10점 중 5점
유형: 정수론, 수학, 구현, 해시맵
정답자: 아직 제출이 없습니다

문제

$2$ 와 $5$ 로 모두 나누어떨어지지 않는 정수 $n$ ( $1 \le n \le 10000$ )이 주어진다. 각 자릿수가 모두 $1$ 인 수(즉, $1$ , $11$ , $111$ , $\dots$ ) 중에서 $n$ 의 배수가 되는 것을 찾으려고 한다. $n$ 이 $2$ 나 $5$ 의 배수가 아니므로 이러한 수는 항상 존재한다.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 정수 $n$ 하나로 주어지며, 입력의 끝까지 계속된다.

출력

각 테스트 케이스마다, 각 자릿수가 모두 $1$ 인 $n$ 의 배수 중 가장 작은 수의 자릿수를 한 줄에 하나씩 출력한다.

예제6

예제 1
입력
```
3
7
9901
```
예상 출력
```
3
6
12
```
예제 2
입력
```
1
```
예상 출력
```
1
```
예제 3
입력
```
9
```
예상 출력
```
9
```
예제 4
입력
```
11
```
예상 출력
```
2
```
예제 5
입력
```
13
```
예상 출력
```
6
```
예제 6
입력
```
239
```
예상 출력
```
7
```