D - ModSum

得分：400分

题目描述

给定一个整数$N$，我们需要选择一个$1,2,...,N$的排列$\{P_1, P_2, ..., P_N\}$。

然后，对于每个$i=1,2,...,N$，令$M_i$表示$i$除以$P_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

当选择排列$\{P_1, P_2\} = \{2, 1\}$时，$M_1 + M_2 = 1 + 0 = 1$。

13

78

1

0