分数: 400 点
问题陈述
对于整数 N,我们将选择一个排列 \{P_1, P_2, ..., P_N\} of \{1, 2, ..., 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.
示例输入 1
2
示例输出 1
1
当排列 选择 \{P_1, P_2\} = \{2, 1\} , M_1 + M_2 = 1 + 0 = 1.
示例输入 2
13
示例输出 2
78
示例输入 3
1
示例输出 3
0