Время: 1 сек.
Память: 16 Мб
Сложность: 26%
Будем называть число красивым, если сумма его цифр в десятичной системе счисления делится на количество цифр в нем (в десятичной системе счисления).
Необходимо найти N-ое в порядке возрастания красивое число.
Входной файл input.txt содержит целое число N. (1 ≤ N ≤ 100 000)
В выходной файл output.txt выведите ответ на задачу.
| Ввод | Вывод |
|---|---|
| 1 | 15 |
| 15 | 20 |