Informatica Online Judge

  자리수의 합이 최소인 배수는? [2088 / 0828]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 7   Total Tried : 10


The Champion of this Problem (C++) : t1234 - 0ms / 364byte
My Best Submission (C++) : N/A

[AtCoder]

Background

한 자연수 n이 주어진다.

이 자연수의 배수들 중 각 자릿수의 합의 최솟값을 구하는 프로그램을 작성하시오.

만약 n이 2인 경우 10 은 2의 배수이고 자릿수의 합은 1+0 = 1 이다. 나머지 2의 배수들 중에 자릿수의 합이 1보다 작은 것은 없으므로 1이다.

n이 3인 경우는 3, 12, 111 등 합이 3인 경우가 많다. 하지만 합이 3보다 작은 경우는 없으므로 3이다.

Input

첫 번째 줄에 n이 입력된다.

[입력값의 정의역]

2 <= n <= 100,000

Output

배수들 중 각 자릿수의 합의 최솟값을 출력한다.

IO Example

입력1
2

출력1
1

입력2
3

출력2
3

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]