A : Perfect

Progress Bar

时间限制:1 Sec 内存限制:64 MiB

提交


题目描述

作为一个超级AI,Reverie对数字有着特殊的审美。如果一个 n 位正整数,它的每一位上的数字的 n 次幂之和等于它本身,Reverie就认为这个数是完美的。比如 371 就是一个完美的数字,因为有

Reverie想知道,区间 [l, r] 内有哪些数是完美的。

输入描述

两个正整数 l, r, 以空格分隔,意义如题面所述。

$1 \leq l \leq r < 100000$

输出描述

升序输出区间内的所有完美数,每行一个。

样例输入

9 233

样例输出

9
153