4373:因子和

时间限制:2 S   /  内存限制:65536 KB
AC:57   /  Submit:239
问题描述

令$$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$$

相关

2024蓝桥杯校内选拔赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1