题目描述

对于整数 $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 (1 \le N \le 10^9)$。

输出格式

一行，$M_1 + M_2 + … + M_N$ 的最大值。

2

1

选择序列 $\{P_1, P_2\} = \{2, 1\}$，则序列 $\{M_1, M_2\} = \{1, 0\}$，于是 $M_1 + M_2 = 1$。

13

78

1

0