4001 - 自然数的立方和

在数学中形如: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

自编题

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题