配点 : $400$ 点

問題文

整数 $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$ は $1 \leq N \leq 10^9$ を満たす整数である。

入力

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

$N$

出力

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

2

1

$\{1, 2\}$ を並び替えた数列として $\{P_1, P_2\} = \{2, 1\}$ を選ぶと、$M_1 + M_2 = 1 + 0 = 1$ となります。

13

78

1

0