2300: ModSum
[Creator : ]
Description
给你一个整数 N ,你可以对 1 到 n 进行重新排序,排列后的序列为{P[1],P[2],…, P[n]}。 定义M[i] = i % P[ i ] 。
求 M[1]+ M[2]+…+M[N] 的最大值。
求 M[1]+ M[2]+…+M[N] 的最大值。
Input
一行整数表示N。($1 \le N \le 10^4$)
Output
一行一个整数 M[1]+ M[2]+…+M[N] 的最大值。
Sample Input Copy
2
Sample Output Copy
1
HINT
样例2:
输入:1
输出:0
样例3:
输入:13
输出 :78
输入:1
输出:0
样例3:
输入:13
输出 :78