20100102 - 因子求和

通过次数

18

提交次数

22

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

N

输出

一个整数(因子和)

样例

输入

24

输出

35

提示

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