AT_abc139_d [ABC139D] ModSum

[problemUrl]: https://atcoder.jp/contests/abc139/tasks/abc139_d 整数 $ N $ に対して、$ \{1,\ 2,\ ...,\ N\} $ を並べ替えた数列 $ \{P_1,\ P_2,\ ...,\ P_N\} $ を選びます。 そして、各 $ i=1,2,...,N $ について、$ i $ を $ P_i $ で割った余りを $ M_i $ とします。 $ M_1\ +\ M_2\ +\ \cdots\ +\ M_N $ の最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $

$ M_1\ +\ M_2\ +\ \cdots\ +\ M_N $ の最大値を出力せよ。

### 制約 - $ N $ は $ 1\ \leq\ N\ \leq\ 10^9 $ を満たす整数である。 ### Sample Explanation 1 $ \{1,\ 2\} $ を並び替えた数列として $ \{P_1,\ P_2\}\ =\ \{2,\ 1\} $ を選ぶと、$ M_1\ +\ M_2\ =\ 1\ +\ 0\ =\ 1 $ となります。