Đếm cặp tăng nghiêm (Count Strictly Increasing Pairs)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên không âm $n$. Hãy đếm số cặp $(i,j)$ với $1\le i<j\le n$. Khi $n=0$ hoặc $n=1$, không tồn tại cặp phù hợp nên kết quả là 0.

Input

Một dòng chứa số nguyên $n$.

Output

In một số nguyên duy nhất.

Subtask

• Subtask 1 (20%): $0\le n\le 20$.

• Subtask 2 (30%): $0\le n\le 200$.

• Subtask 3 (50%): $0\le n\le 1000$.

Ví dụ

Ví dụ 1

Input:

4

Output:

6

Giải thích:

Có 4 giá trị để chọn. Số cặp i<j là 4×(4-1)/2 = 6.

Ví dụ 2

Input:

0

Output:

0

Giải thích:

Có 0 giá trị để chọn. Số cặp i<j là 0×(0-1)/2 = 0.