求“厉害”数

所谓“厉害”数，是指其各位数字的5次方等于该数本身。编程输出所有长度不超过n位的正整数中的“厉害”数。

输入格式:

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

输出格式:

每行一个“厉害”数

输入样例:

4

输出样例:

1
4150
4151

One Possible Answer:

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