问题 1295 --五角星数

1295: 五角星数

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 287  解决: 176
[提交][状态][讨论版]

题目描述

若一个五位自然数的各位数字的5次方和等于它本身，则称该数为“五角星数”。 
如54748=5^5+4^5+7^5+4^5+8^5 

输入

只有一行且只有一个正整数：n   ( 10000 <= n <= 99999 )

输出

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

样例输入

20000

样例输出

No!

提示

来源

[提交][状态]