Đề thi HSG L9 ĐL năm 2018-2019

Cho số nguyên dương ~n~ (~n≤10^7~)

Yêu cầu:

Hãy tính tổng sau: ~1.3 + 2.4 + 3.5 + .. + (n-1)(n+1)~.

Input:

Một dòng duy nhất chứa số nguyên dương ~n~

Output:

Giá trị tổng tính được

Ví dụ:

Input

4

Output

26

Giới hạn

-60% số điểm của câu ứng với ~n < 10^4~

-40% số điểm còn lại ứng với ~10^4 < n < 10^7~