约数和的和
题目描述
给定一个值 \(N（1≤N≤10^7）\)，请你计算所有的 \(x（1≤x≤N）\) 约数和的和。
格式
输入格式
一个正整数 \(N\)；
输出格式
一个正整数，表示 \(1 \sim N\) 中所有数的约数和的和。
样例1
样例输入1
9
样例输出1
69
样例解释
\(1 \sim 9\) 的约数和分别是：\(1,3,4,7,6,12,8,15,13\)；
其和值为：\(69\)
限制
时间：\(1s\) 空间：\(512M\)
对于 \(20\%\) 的数据：\(1≤N≤10^4\)；
对于 \(50\%\) 的数据：\(1≤N≤10^6\)；
对于 \(100\%\) 的数据：\(1≤N≤10^7\)；
来源
地址：\(zloj,J2021\)域
作者：\(jialiang2509\)
模拟赛 \(T1\)
信息
- ID
- 1742
- 难度
- 3
- 分类
- 数论 点击显示
- 标签
- 递交数
- 3
- 已通过
- 1
- 通过率
- 33%
- 上传者
-
root (黑暗路西法08)
相关
在下列训练计划中: