求「厲害」數

所謂「厲害」數，是指其各位數字的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)