Tính tổng

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

Dòng duy nhất chứa một số nguyên dương \(N\).

Ràng buộc:

• Có \(80\%\) số test ứng với \(N \le 10^6\).

• Có \(20\%\) số test còn lại ứng với \(N \le 10^9\).

Output

Ghi ra một số nguyên là tổng các số nguyên dương bé hơn \(N\) (bằng \(0\) nếu không có số nào).

Example

Input:

5

Output:

10

Note

Các số nguyên dương bé hơn \(5\) là \(1, 2, 3, 4\) nên tổng là \(1+2+3+4=10\).