Задача Sum2016. Дано натуральное число n. Найдите минимальное натуральное число, которое ровно в n раз больше суммы своих цифр.
Технические условия. Программа читает с устройства стандартного ввода натуральное число n (n<=100000) и выводит на устройство стандартного вывода минимальное натуральное число k такое, что k=n*S(k), где S(k) - сумма цифр числа k. Если ни одного k, удовлетворяющего условию, не существует, выведите 0.
Пример
Ввод 4
Вывод 12