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