Cho dãy số ~T_1, T_2, T_3, ..., T_n~.

Với số hạng tổng quát là: ~T_k = (k + 1) ^ 2 - k ^ 2~ (~k~ là số nguyên và ~1 \le k \le n).~

Yêu cầu: Tính giá trị ~S = T_1 + T_2 + T_3 + ...+T_n.~

Dữ liệu

Vào từ file văn bản SUMS.INP gồm một dòng duy nhất chứa số nguyên dương ~n~ ~(1 \le n \le 10^9).~

Kết quả ra

Ghi ra file văn bản SUMS.OUT một số nguyên là giá trị ~S~ tính được.

Ràng buộc

• Có ~70\%~ số test ứng với ~70\%~ số điểm thỏa mãn ~1 \le n \le 10^6~.
• ~30\%~ số test còn lại ứng với số điểm không có ràng buộc gì thêm.

Ví dụ

Dữ liệu vào

2

Kết quả ra

8

Giải thích

Với ~n = 2~, ta có: ~S = T_1 + T_2 = (1 + 1)^2 - 1 + (2+1)^2 - 2^2 = 8~.