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ó \(n\) đội tham gia. Hãy xác định số lượng trậ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 nhất chứa số lượt trận đấu.

Example

5

10