UOJ Logo

NOI.AC

1S 512MB

#1588. 特殊的平方数

统计

题目描述

平方数(或称完全平方数),是指可以写成某个整数的平方的数,即其平方根为整数的数。例如,$9 = 3 \times 3$,$9$是一个平方数。

先给你一个正整数$n$,请你输出不超过$n$并且以$5$结尾的特殊平方数。

输入格式

一行一个正整数$n$

输出格式

输出所有不超过$n$的平方数

输入样例

1000

输出样例

25
225
625

数据规模

对于$20\%$的数据$ 1\ \leq n \leq 10000$ 对于$60\%$的数据$1 \leq n \leq 10^8$ 对于$100\%$的数据$1 \leq n \leq 10^{15}$