ModSum

题目描述

对于整数 $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$

输出格式

输出 $M_1 + M_2 + \cdots + M_N$ 的最大可能值。

2

1

13

78

1

0

提示

$N$ 是满足 $1 \leq N \leq 10^9$ 的整数。当选择置换 $\{P_1, P_2\} = \{2, 1\}$ 时，$M_1 + M_2 = 1 + 0 = 1$.

标签: AtCoder|abc139D

来源

AtCoder|abc139D