Yêu cầu:

Cho n đường thẳng phân biệt. Hỏi số giao điểm tối đa có thể có của n đường thẳng?

Dữ liệu:

Một dòng ghi số nguyên dương n \((0 < n \le 10^6)\)

Kết quả:

Đưa ra kết quả là số giao điểm tối đa.

Input

3

Output

3