|
Целое число, в записи которого n цифр, называется числом Армстронга, если сумма его цифр, возведенных в степень n, равна самому числу.
Например: 153 = 13 + 53 + 33; 1634 = 14 + 64 + 34 + 44.
Напишите программу для поиска всех чисел Армстронга от 0 до k.
Исходные данные
На вход программы подается одно целое число k (0 ≤ k ≤ 1000000)
Результат
В первой строке через пробел выведите по возрастанию все числа Армстронга в интервале от 0 до k. Во второй строке выведите количество таких чисел.
Пример
| Исходные данные | Результат |
|---|
2
|
0 1 2
3
|
3
|
0 1 2 3
4
|
4
|
0 1 2 3 4
5
|
| 
