题目描述

整数 $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，2，…，N}进行
排序后的数列{P[1]，P[2]，…， P[n]}。
然后，关于各i＝1，2，…，N，将 i ÷ P[i]后的余数为 M[i]。
求 M[1]+ M[2]+…+M[N]的最大值。

输入格式：

一行，N

输出格式：

一行，M[1]+ M[2]+…+M[N]的最大值。否则什么也不输出。

2

1

13

78

1

0

提示

制約

• $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$ となります。