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=55552=3025,把劈成两半的数加起来,再平方,正好是原来的数字。从此他就专门搜集这类数字。

请设计一个程序,找到所有108以内所有的雷劈数。

Input

一行,输入N的值(1<=N<=108)

Output

输出N以内雷劈数,每行一个

Sample Input Copy

100

Sample Output Copy

81
100

HINT

感谢上海市彭浦第三中学王慕尧同学的案例分享