21752번 - Интересное число 다국어

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

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

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