求“厉害”数

所谓“厉害”数，是指其各位数字的5次方等于该数自己。编程输出全部长度不超过n位的正整数中的“厉害”数。 例如：4151=1

输入格式:

一个整数n （1<=n<=6）

输出格式:

每行一个“厉害”数

输入样例:

4

 

输出样例:

1
4150
4151

n=int(input())
for i in range(1,10**n):
    j=i
    sum=0
    if i>1314520:
        break
    while i!=0:
        a=i%10
        i=i//10
        sum+=a**5
    if sum==j:
        print(j)