Vòng loại của một giải vô địch bóng đá được tổ chức theo hình thức thi đấu vòng tròn một lượt có đội tham gia. Hãy xác định số lượngtrận ở vòng loại.

Trong hình ví dụ ở trên,n=3 có 3 trận đấu,n=4 có 6 trận đấu,n=5 có 10 trận đấu.

Input
Một dòng duy nhất chứa số nguyên dương n(2 $\leq$ n $\leq$ $10^{7}$).
Output
Một dòng duy chứa số lượt trận đấu.

Test 1

Input

5

Output

10