Интересное число

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

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

입력

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

출력

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