11053 - 偶数的平方和

通过次数

101

提交次数

186

时间限制 : 1 秒
内存限制 : 128 MB

给定一个正整数 N ,请你计算从 1 N 之间所有偶数(包括 N ,如果 N 是偶数)的平方和。

即计算:

S = 2^2 + 4^2 + 6^2 + \cdots + k^2

其中 k 是不超过 N 的最大偶数。

输入

输入只有一行,包含一个整数 N ( 1 \le N \le 10^6 )

输出

输出一个整数,表示所有偶数的平方和。

样例

输入

6

输出

56

提示

N=6时,结果为2^2+4^2+6^2=4+16+36=56