Знайти найменше натуральне число, що має суму цифр M та ділиться на M.
####Вхідні дані:Натуральне число M. 1 ≤ M ≤ 100.
####Вихідні дані:Відповідь до задачі.