Tổng bình phương (Sum of Squares)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Tính tổng bình phương 1^2+2^2+...+n^2 bằng vòng for. Phép nhân trung gian phải thực hiện trong 64 bit.

Input

Một số nguyên n trong [0,100000].

Output

Tổng bình phương 64 bit.

Subtask

• Subtask 1 (20%): n<=10.
• Subtask 2 (30%): n<=1000.
• Subtask 3 (50%): n<=100000.

Ví dụ

Ví dụ 1

Input

3

Output

14

Giải thích

1+4+9=14.

Ví dụ 2

Input

0

Output

0

Giải thích

Không có số hạng.