4001 - 自然数的立方和

通过次数

3

提交次数

7

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

自编