四叶玫瑰数是指一个四位数,其各位上的数字的四次方之和等于本身。
给定两个正整数 N 和 M ,请将 N \sim M(1 ≤ N ≤ M ≤ 1000000) ( ) 之间(含 N 和 M )的四叶玫瑰数按从小到大的顺序输出。 例如: N = 1234 , M = 2345 时,有一个四叶玫瑰数 1634 ,因为 1^4 + 6^4 + 3^4 + 4^4 = 1634 ,故输出 1634 。
第一行输入两个正整数 N、M(1 ≤ N ≤ M ≤ 1000000) 、 ( ) 。
输出一行,包含若干个用一个空格隔开的正整数,表示 N \sim M 之间的四叶玫瑰数按从小到大的顺序的输出结果。
注意:
题目数据保证给定的 N \sim M 范围内至少有一个四叶玫瑰数。
1234 2345
1634