Cho một số nguyên $N$, chúng ta chọn một hoán vị $\{P_1, P_2, \ldots, P_N\}$ của $\{1, 2, \ldots, N\}$. Sau đó, với mỗi $i = 1, 2, \ldots, N$, tính $M_i$ là phần dư khi $i$ chia cho $P_i$.
Hãy tìm giá trị lớn nhất có thể của tổng $M_1 + M_2 + \cdots + M_N$.

Input:

• Dòng duy nhất chứa một số nguyên dương $n$ ($1 \leq n \leq 10^{9}$)

Output:

• In ra giá trị lớn nhất có thể của $M_1 + M_2 + \cdots + M_N$.

Example:

13

78

1

0

• Subtask 1 ($50\%$): $n \leq 100$.
• Subtask 2 ($50$%): Không ràng buộc gì thêm