Cho số tự nhiên ~N~. Hãy tính tổng các tích của các cặp số liên tiếp trong đoạn từ ~1~ đến ~N + 1~.

Ví dụ: ~(a, a + 1)~ là một cặp số liên tiếp.

Input

• Gồm một dòng chưa số tự nhiên ~N~ ~(N \le 10^6)~.

Output

• Gồm một dòng chứa một số tự nhiên là số ~K~ nhỏ nhất thoả mãn.

Scoring

• Không có ràng buộc gì thêm

Ví dụ

Sample Input

4

Sample Output

40