题目描述

给定一个正整数 $M$，记 $1$ ~ $M$ 中第 $i$ 个数的因子数量为 $n_i$，求 $\sum_{i=1}^{M}n_i$。

输入格式

一个整数 $M$。

输出格式

一个整数，表示答案。

3

5

数据规模与约束

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

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