Для цілого числа \(N\) ми виберемо перестановку \(\{P_1, P_2, ..., P_N\}\) з \(\{1, 2, ..., N\}\). Тоді для кожного \(i=1,2,...,N\) нехай \(M_i\) буде залишком від ділення \(i\) на \(P_i\).

Знайдіть максимально можливе значення \(M_1 + \cdots + M_N\).

Формат вхідних даних

Вхідний потік містить ціле число \(N\) (\(1 \le N \le 10^9\)).

Формат вихідних даних

У вихідний потік вивести шукану максимальну суму.

Примітка

До прикладу 1:

Коли вибрана перестановка \(\{P_1, P_2 \} = \{2, 1 \}\), то \(M_1 + M_2 = 1 + 0 = 1\).

Приклад вхідних даних

2

Приклад вихідних даних

1

Приклад вхідних даних

13

Приклад вихідних даних

78

Приклад вхідних даних

1

Приклад вихідних даних

0