4000 - 自然数平方和
Time Limit : 1 秒
Memory Limit : 128 MB
在数学中形如：1^2+2^2+3^2+4^2+5^2+ ... +n^2被称作为自然数的平方和
其公式为：s = \dfrac{n(n+1)(2n+1)}{6}
接收一个正整数n(n<=3*10^6)，求出1~n的平方和。
Input
一个正整数n
Output
一个数值表示1~n的平方和
Examples
Input
1
Output
1
Input
2
Output
5
Input
3
Output
14
Source
自编