Problem1718--水仙花数

1718: 水仙花数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如:153=13+5​3+33。 本题要求编写程序,计算所有N位水仙花数。

Input

输入在一行中给出一个正整数N(3≤N≤7)。

Output

按递增顺序输出所有N位水仙花数,每个数字占一行。

Sample Input Copy

3

Sample Output Copy

153
370
371
407

Source/Category

281