1856. 奇怪的求和

时间限制 1000 ms   内存限制 64 MB

定义 $d(x)$ 为 $x$ 的因子个数(包括她本身)。 如 $d(3) = 2$ ,因为 $3$ 有 $1$ 和她本身 共两个因子。 定义 $S(x) = \sum_{i = 1}^x d(i) $, 即从 $1$ 到 $x$ 所有数字的因子个数之和。 现已知 $x$,求 $S(x)$。

输入数据

一个正整数 $x$ $(1 \le x \le 30000000)$。

输出数据

$S(x)$ 的值。

样例输入

复制
3 \n

样例输出

复制
5 \n

提交

请先 登录

© 2024 FAQs Contact About