Description

如果一个数的平方数的末尾几位数字等于该数字本身的话，这样的数叫做自守数。

例如 5 * 5 = 25，6 * 6 = 36，25*25 = 625，76 * 76 = 5776，那么5、6、25、76等这样的数就是自守数。

现在请你找到n以内的所有自守数

Input Format

输入为一个正整数n，范围在1到10000之间

Output Format

输出一行，输出1到n所有的自守数(包含1和n)，每两个数之间以空格分隔

10

1 5 6

Hint

对1到n的范围进行枚举，先确定每个枚举数字i需要的取模数字mod，观察取模数字跟当前数字的位数的关系

Source