问题 1409 --总是求和(一)

1409: 总是求和(一)

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 242  解决: 150
[提交][状态][讨论版]

题目描述

有一种数称为完全平方数。完全平方数是指用一个整数乘以自己得到的积,例如1=1*1,4=2*2,9=3*3,16=4*4.......其中1,4,9,16就是完全平方数。小于100最大的完全平方数是81。如果,现在告诉最大的完全平方数,不能超过n(n<=10000),请你求出n以内所有完全平方数的和。

输入

一个整数n(n<=10000)。

输出

n以内所有完全平方数的和。

样例输入

10

样例输出

14

提示

来源

[提交][状态]