题目描述

同构数是指一个数的平方的尾部等于该数本身的整数。

例如：

• 5² = 25，5是同构数
• 6² = 36，6是同构数
• 25² = 625，25是同构数

找出1到n之间（包括n）的所有同构数。

输入格式

一个正整数n

输出格式

所有同构数，每个数占一行

样例

样例 1

输入 # 1

100

输出 # 1

1
5
6
25
76