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