该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

自守数是指一个数的平方的末尾几位等于该数本身的自然数。

例如：

• 5² = 25，末尾是 5，所以 5 是自守数
• 6² = 36，末尾是 6，所以 6 是自守数
• 25² = 625，末尾是 25，所以 25 是自守数

给定 n，找出 1 到 n 之间所有的自守数。

输入格式

一个正整数 n（1 ≤ n ≤ 10000）

输出格式

输出所有不超过 n 的自守数，每个数之间用空格分隔。

样例

样例 1

输入 # 1

100

输出 # 1

1 5 6 25 76