问题 1168. -- 玫瑰花数

1168: 玫瑰花数

时间限制: 1 Sec  内存限制: 128 MB
提交: 587  解决: 369
[提交][状态][讨论版]

题目描述

若一个四位自然数的各位数字的4次方和等于它本身，则称该数为“玫瑰花数”。 
如1634=1^4+6^4+3^4+4^4 

输入

只有一行且只有一个正整数：n   ( 1000 <= n <= 9999 )

输出

有若干行，每行一个玫瑰花数，按从小到大的顺序输出，最大的玫瑰花数不超过n   如果在小于n 的整数中不存在玫瑰花数，则输出"No!"

样例输入

2000

样例输出

1634

提示

来源

枚举算法

[提交][状态]