4253 - 四叶玫瑰数
时间限制 : 1 秒
内存限制 : 128 MB
给定一个正整数 N，输出 1000 到 N 之间的所有 "四叶玫瑰数"。 所谓"四叶玫瑰数"是指一个四位数的各位数字的四次方之和等于它本身。 例如：1634 = 1⁴ + 6⁴ + 3⁴ + 4⁴ = 1 + 1296 + 81 + 256 = 1634，所以 1634 是一个四叶玫瑰数。 注意：如果 1000 到 N 之间没有四叶玫瑰数，则输出 -1。
输入
一个整数 N （1000<=N<10000）。
输出
如果存在四叶玫瑰数，输出 1000 到 N 内的所有 "四叶玫瑰数"，按从小到大的顺序排列，每行输出一个数。
如果没有四叶玫瑰数，则输出 -1。
样例
输入
1500
输出
-1
输入
2000
输出
1634
输入
9000
输出
1634 8208