Bạc là một người nông dân lâu đời, sống trên một vùng đất rộng lớn mà tổ tiên để lại. Mảnh đất của Bạc là một khu vực hình vuông với diện tích rất đẹp. Tuy nhiên, sau mùa dịch kéo dài, tài chính của Bạc gặp nhiều khó khăn, và ông quyết định bán một phần đất để trang trải cuộc sống. Bạc muốn bán đất theo từng mảnh vuông vức để thuận tiện trong việc phân lô và giao dịch.

Bạc có thể chọn bán các mảnh đất hình vuông với nhiều kích thước khác nhau: từ những ô đất nhỏ nhất có kích thước ~1×1~, cho đến các khu đất lớn hơn như ~2×2, 3×3, ...,~ hoặc thậm chí là cả mảnh đất ~N×N~ nếu cần thiết. Bây giờ, Bạc muốn biết có bao nhiêu cách chọn một mảnh đất hình vuông từ mảnh đất ban đầu để có thể tính toán phương án bán hợp lý nhất. Bạn có thể giúp Bạc tìm ra số cách chọn này không?

Input

• Một số nguyên dương ~N~ là chiều dài mỗi cạnh của mảnh đất (~N \leq 2 \times 10^6~).

Output

• Gồm một số nguyên duy nhất là số phương án chọn cách bán đất.

Sample Input

3

Sample Output

14

Notes

Giải thích cách đếm:

• Có ~9~ cách chọn mảnh đất kích thước ~1×1~.
• Có ~4~ cách chọn mảnh đất kích thước ~2×2~.
• Có ~1~ cách chọn mảnh đất kích thước ~3×3~.
• Tổng cộng: ~9 + 4 + 1 = 14~ cách.