20100102 - 因子求和

已知一个正整数N（20 <= N <= 1000000），请你编写程序求出该数的全部因子（不包括1）的和。

输入

N

输出

一个整数（因子和）

样例

输入

24

输出

35

提示

24的因子有: 2、3、4、6、8、12，其和为 35

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题