Знайти найменше натуральне число, що має суму цифр M та ділиться на M.

Вхідні дані:

Натуральне число M. 1 ≤ M ≤ 100.

Вихідні дані:

Відповідь до задачі.