Пусть
S(n) обозначает сумму цифр числа
n в десятичной системе счисления. Например, S(123) = 1 + 2 + 3 = 6. Мы будем называть целое число
n числом Громозеки, если для всех положительных целых чисел
m таких, что m > n, выполняется условие
\(\frac {n}{S(n)} <= \frac {m}{S(m)}\). По заданному целому числу
K, перечислите
K наименьших чисел Громозеки.
Входные данные
На вход подается целое число
K (K>=1, K-ое наименьшее число Громозеки не больше 10
15).
Выходные данные
Выведите
K строк. В
i-й строке должен быть указан
i-й наименьший номер Громозеки.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
10 |
1
2
3
4
5
6
7
8
9
19 |