INTERESTING NUMBER#7820

INTERESTING NUMBER

1 second
64 megabytes
Hard

Determine the smallest natural number whose digit sum equals and is divisible by .

Input

A natural number , where 1 \leq M \leq 100.

Output

The solution to the problem.

Examples

Example 1

Loading
Loading