水仙花数
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

说到水仙花数,那当然是道谭浩翔书里的经典水题啦~

原题是这样的:水仙花数是指一个三位数,各位数字的立方和等于它本身。求所有的水仙花数。

不过,作为ACM选拔赛,自然是不会出这种既原又水的题的。谭浩翔特意又为大家准备了X·水仙花数。一个n位正整数,只要它的各位数字的n次方和的X倍等于该数本身,它就是一个X·水仙花数~

当然,谭浩翔还是很水的。他并不准备让你求所有的X·水仙花数。现在,他给了你一个范围[n,m],让你求n~m中所有的X·水仙花数

输入描述:

有多组输入。

每组输入两行。

第一行输入一个正整数

第二行输入两个整数,代表一个[n,m]的闭区间

具体含义见题目描述

输出描述:

对于每组输入,从小到大输出[n,m]内所有的X·水仙花数,一行一个。数据保证至少有一个。每组输出后额外输出一个空行。
示例1

输入

复制
1
100 999
5
1 100

输出

复制
153
370
371
407

20

备注:

记得使用long long类型,防止溢出哦~