INTERESTING NUMBER
Hard
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
Determine the smallest natural number whose digit sum equals M and is divisible by M.
Input
A natural number M, where 1 ≤ M ≤ 100.
Output
The solution to the problem.
Examples
Input #1
Answer #1
Submissions 1K
Acceptance rate 7%