Sum of squares#4725

Sum of squares

1 second
128 megabytes
Very easy

Given the value of . Compute the following sum: 1^2 + 2^2+ 3^2 + ... + n^2.

Input

One positive integer n~(1 \le n \le 10^6).

Output

Print the value of the specified sum.

Examples

Example 1

Loading
Loading