Số cái bắt tay (Handshake Count)

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

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

Đề bài

Có $n$ người. Mỗi cặp hai người khác nhau bắt tay đúng một lần. Tính tổng số cái bắt tay; không phân biệt thứ tự của hai người trong cùng một cặp.

Input

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

Output

In tổng số cặp người khác nhau.

Subtask

• Subtask 1 — 100 điểm: $0\le n\le10^9$.

Ví dụ

Input

4

Output

6

Giải thích

Với $n=4$, các cặp là $(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)$, tổng cộng $6$. Công thức $4(4-1)/2=6$.