Problem2300--ModSum

2300: ModSum

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

给你一个整数 N ,你可以对 1 到 n 进行重新排序,排列后的序列为{P[1],P[2],…, P[n]}。 定义M[i] = i  % Pi ] 。
求 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

Source/Category

admin