问题描述 |
---|
令$$f(x)=x$$的所有正因子之和,例如$$f(6)=1+2+3+6=12$$。 现在给你一个正整数$$n$$,请你计算$$\sum_{i=1}^{n} f(i)$$。 |
输入描述 |
输入一个正整数$$n$$含义如描述。 对于$$30\%$$的测试用例,$$1 \leq n \leq 1000$$。 对于$$70\%$$的测试用例,$$1 \leq n \leq 200000$$。 对于$$100\%$$的测试用例,$$1 \leq n \leq 3000000$$。 |
输出描述 |
在一行中输出一个整数,代表你的答案。 |
样例输入复制样例 |
6 |
样例输出 |
33 |
提示说明 |
$$f(1)=1$$ $$f(2)=1+2=3$$ $$f(3)=1+3=4$$ $$f(4)=1+2+4=7$$ $$f(5)=1+5=6$$ $$f(6)=1+2+3+6=12$$
|
相关 |