2045.因子个数求和

通过数:27提交数:42学校:中国科学技术大学保研机试真题 题目列表 标签
题目描述 对一个正整数 $n$,定义 $f(n)$ 为 $n$ 的因子个数。 如 $12$ 的因子有 $1, 2, 3, 4, 6, 12$,故 $f(12) = 6$。 现在给定正整数 $N$,求 $\sum {i=1}^{N} f(i)$ 的值。 输入格式 输入一行,一个正整数 $N$。 输出格式 输出一行,一个正整数表示所求结果。 数据范围 对于 $30\%$ 数据,满足 $1 \leq N \leq 5000$。 对于 $100\%$ 数据,满足 $1 \leq N \leq 10^6$。 输入样例 4 输出样例 8
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。