시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 512 MB 39 11 (28%) 7
문제
$K$의 배수인 양의 정수 중에서, 각 자릿수의 합이 가장 작은 숫자의 자릿수의 합을 구하여라.
입력
첫째 줄에 $K(1 \le K \le 100,000)$가 주어진다.
출력
첫째 줄에 문제의 답을 출력한다.
힌트
#### 예제 입력 1 ``` 6 ``` #### 예제 출력 1 ``` 3 ``` #### 예제 입력 2 ``` 41 ``` #### 예제 출력 2 ``` 5 ``` $11111=41×271$로 $41$의 배수중 가장 작은 자리수의 합을 가진다. #### 예제 입력 3 ``` 79992 ``` #### 예제 출력 3 ``` 36 ```