1020: 约数之和
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:76
解决:26
题目描述
输入一个正整数n,输出n的所有约数的和s。
输入
输入文件data.in
只有一行且只有一个正整数:n
输出
输出文件data.out
只有一行且只有一个正整数:s
样例输入 复制
18
样例输出 复制
39
提示
【样例说明】
18的所有约数为:1、2、3、6、9、18 其总和s = 1 + 2 + 3 + 6 + 9 + 18 = 39
【数据规模】
30% 的数据: 1 <= n <= 1 000
70% 的数据: 1 <= n <= 1 000 000
100% 的数据: 1 <= n <= 1 000 000 000