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