Задача Sum2016. Дано натуральное число n. Найдите минимальное натуральное число, которое ровно в n раз больше суммы своих цифр.

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

Пример

Ввод  4

Вывод  12