[R5E]余数和 - 代码源竞赛平台

时空限制

1S/512M

题目描述

给定整数 $N$，求 $N$ 对 $1\sim N$ 取模的余数之和，即 $\sum_{i=1}^N(N\mod i)$。

格式

输入格式

第一行包含一个整数 $N$。

输出格式

输出一个整数表示 $\sum_{i=1}^N(N\mod i)$。

样例

样例输入 #1

5

样例输出 #1

4

样例解释 #1

$\sum_{i=1}^N(N\mod i)=(5\mod 1)+(5\mod 2)+(5\mod 3)+(5\mod 4)+(5\mod 5)=0+1+2+1+0=4$。

样例输入 #2

1000000000

样例输出 #2

177532965887639372

数据规模

对于 $40\%$ 的数据，$1\leq N\leq 10^6$。

对于 $100\%$ 的数据，$1\leq N\leq 10^9$。