Задача №1766. Интересное число

Для заданного числа \(n\) найдите наименьшее положительное целое число с суммой цифр \(n\), которое делится на \(n\).

Входные данные

Во входном файле содержатся целое число \(n\) (1 ≤ \(n\) ≤ 1000).

Выходные данные

Выходной файл должен содержать искомое число. Ведущие нули выводить не разрешается.

Примеры
Входные данные
1
Выходные данные
1
Входные данные
10
Выходные данные
190
Сдать: для сдачи задач необходимо войти в систему