1388: 神秘数字

内存限制:128 MB 时间限制:3.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:113 通过:15 通过率:13.274%

题目描述

在《我的世界》中,玩家们发现了一块神秘的水晶,水晶上刻有一些神秘数字 - M。为了激活水晶,玩家需要找到所有符合要求的神秘数字—M
而关 M 有如下定义:
一个 n 位数如果等于其各位数字的 n 次幂之和,则称其为 M
例如,153 是一个 M 数,因为 153 是 3 位数且 1^3+5^3+3^3 = 153。
现在需要你编写一个程序,帮助玩家找到并输出指定范围内的所有M 数。

输入格式

输入一行,包含两个整数 a 和 b (1 ≤ a ≤ b ≤ 1000000),表示搜索的范围。

输出格式

输出范围内的所有 M 数,每个数占一行。如果没有找到 M 数,则输出 "None"。

输入样例 复制

1 1000

输出样例 复制

1
2
3
4
5
6
7
8
9
153
370
371
407

数据范围与提示

 本题数据范围 
1 ≤ a ≤ b ≤ 1000000