Viết chương trình nhập vào một số nguyên dương ~N~. Hãy cho biết tổng các số nguyên dương bé hơn N là bao nhiêu.

Input

Đọc từ file văn bản TONG.INP một số nguyên dương ~N~.

Output

Ghi vào file văn bản TONG.OUT số nguyên theo yêu cầu đề bài.

Giới hạn

• Có ~80~% test tương ứng với ~N \le 10^6~
• Có ~20~% test tương ứng với ~N \le 10^9~

Ví dụ

Input

5

Output

10

Giải thích

1 + 2 + 3 + 4 = 10