UOJ Logo

NOI.AC

1S 512MB

#1588. 特殊的平方数

统计

题目描述

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

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

输入格式

一行一个正整数n

输出格式

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

输入样例

1000

输出样例

25
225
625

数据规模

对于20%的数据1 n10000 对于60%的数据1n108 对于100%的数据1n1015