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

来源/分类