编程题
### 题目描述 定义 $f(x)$ 为 $x$ 的因数个数,在约数王国中,一个正整数 $x$ 的价值并不等于它自己,而等于 $f(x) \times x$。 给你一个正整数 $N$ ,请你求出从 $1$ 到 $N$ 的价值之和。换句话说,请你求出: $$ \sum_{i=1}^{N} f(i) \times i $$ ### 输入格式 第一行输入一个整数 $N$ 。 数据保证满足 $1 \leq N \leq 10^7$。 ### 输出格式 输出一个整数表示答案。 ### 样例输入 ``` 5 ``` ### 样例输出 ``` 33 ``` ### 说明 对于样例,因为 $f(1)=1$,$f(2)=2$,$f(3)=2$,$f(4)=3$,$f(5)=2$。所有总价值之和为 $1 \times 1+2 \times 2+ 3 \times 2 + 4 \times 3 +5 \times 2=33$ 。
查看答案
赣ICP备20007335号-2