题目描述

输入一个整数 $n$，求 $1 \sim n$ 每个数的因子数量之和。

样例

3

5

样例 $1$ 解释

$1$ 的因子只有 $1$；

$2$ 的因子有 $1,2$；

$3$ 的因子有 $1,3$。

因此 $1 \sim 3$ 共有 $5$ 个因子。

数据规模与约束

对于 $20\%$ 的数据，$1 \leq n \leq 5×10^3$；

对于 $100\%$ 的数据，$1 \leq n \leq 5×10^7$。