Cho đoạn code Python sau:

kq = 0
for i in range(1, n + 1):
    for j in range(1, i):
        for k in range(1, j):
            kq += k - 1
print(kq)

Nếu bạn không dùng Python:

Đặt biến kq bằng 0
Chạy biến i từ 1 đến n:
    Chạy biến j từ 1 đến i - 1:
        Chạy biến k từ 1 đến j - 1:
            Biến kq cộng thêm k - 1
In ra biến kq

Nhập vào \(n\), hãy in ra \(kq\). Bài toán chỉ có vậy thôi, chúc bạn may mắn.

Input

• Dòng đầu tiên chứa số tự nhiên \(n\) \((1 \leq n \leq 2 \times 10^{18})\).

Output

• In ra một dòng là biến \(kq\).

Scoring

• \(25\%\) số điểm có \(n \leq 100\).
• \(25\%\) số điểm có \(n \leq 1000\).
• \(25\%\) số điểm có \(n \leq 10^6\).
• \(25\%\) số điểm không có rằng buộc gì thêm.

Example

4

1