#abc139d. [abc139_d]ModSum

[abc139_d]ModSum

题目描述:

对于整数 N ,选择对{1,2,…,N}进行
排序后的数列{P[1],P[2],…, P[n]}。
然后,关于各i=1,2,…,N,将 i ÷ P[i]后的余数为 M[i]。
M[1]+ M[2]+…+M[N]的最大值。

输入格式:

一行,N

输出格式:

一行,M[1]+ M[2]+…+M[N]的最大值。否则什么也不输出。