1654: 雷劈数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:15
Solved:2
Description
印度数学家卡普列加(Dattaraya Ramchandra Kaprekar, 1905 - 1986)在一次旅行中,遇到猛烈的暴风雨,他看到路边一块牌子被劈成了两半,一半上写着30,另一半写着25。这时,他忽然发现30+25=55,552=3025,把劈成两半的数加起来,再平方,正好是原来的数字。从此他就专门搜集这类数字。
请设计一个程序,找到所有108以内所有的雷劈数。
Input
一行,输入N的值(1<=N<=108)
Output
输出N以内雷劈数,每行一个
Sample Input Copy
100
Sample Output Copy
81
100
HINT
感谢上海市彭浦第三中学王慕尧同学的案例分享