Sum of mod

Description

We define function F like this,

F(n) = ( n % 1 ) + ( n % 2 ) + ( n % 3 ) + ... + ( n %n )

Now you are give a postive number n,please find theF(n).

Input Description

The input consists of multiple test cases.

For each case,you are given an integer n(2<=n<=10^9)

Output Description

For each case,output F(n).

Sample Input

6

Sample Output

3

Hint

Hint: Please use long long instead of int.

 

补选赛时出的一道题目。

余数有规律的
最后是d=-1的等差数列、、再之前是d=-2、-3、-4、-5、、、、、
你找到每个数列的首项然后用公式计算一下、、直接跳到下一个数列就好了、、

做烦了。有时间再回头做这个。。。