Question

ПОМОГИТЕ

Натуральное число называется числом Армстронга, если сумма цифр числа, возведенных в K -ю степень (где K – количество цифр в числе) равна самому числу. Например,

153 = 1 ^3 + 5^ 3 + 3 ^3 .

Напишите программу, которая находит все числа Армстронга на отрезке [ a , b ] .



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


Входная строка содержит два натуральных числа – значения a и b , разделённых пробелами. Гарантируется, что a ≤ b .



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


Программа должна вывести в одну строчку все числа Армстронга на отрезке [ a , b ] , разделив их пробелами. Если таких чисел нет, программа должна вывести число -1.



Примеры

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

100 400

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

153 370 371

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

500 600

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

-1

П.С. ПИТОН

Answer 1

a, b = map(int, input().split())

answer = []

for i in range(a, b):

num = str(i)

length = len(num)

sum = 0

for y in num:

sum += int(y)**length

if sum == int(i):

answer.append(str(i))

if len(answer) == 0:

answer.append('-1')

print(' '.join(answer))