所谓“厉害”数,是指其各位数字的5次方等于该数本身。
编程输出所有长度不超过n位的正整数中的“厉害”数。
例如:4151=45 +15 +55 +15
输入格式:
一个整数n (1<=n<=6),n为位数
输出格式:
每行输出一个“厉害”数
输入样例:
4
输出样例:
1
4150
4151
n = int(input())
for i in range(1, 10 ** n):
s = 0
tmp = i
while i != 0:
s += (i % 10) ** 5
i = i // 10
if tmp == s:
print(tmp)