Страница: 1 Отображать по:
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
Задано число N. Требуется найти наименьшее число с суммой цифрой, равной N, которое делится на N.

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

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

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

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

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

Примеры
Входные данные
1
Выходные данные
1
Входные данные
10
Выходные данные
190

Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест