P77074

四叶玫瑰数

难度 1 级 小学 语法入门 一重循环
讨论 统计 4通过 6提交 66.7%通过率 旧版界面
时间限制 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。

样例

样例 1
输入
1500
输出
-1
样例 2
输入
2000
输出
1634
样例 3
输入
9000
输出
1634
8208
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交