Problem G: 计算n的所有真因子的和

Problem G: 计算n的所有真因子的和

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 179  Solved: 131
[Submit] [Status] [Web Board] [Creator:]

Description

一个整数的”真因子”是指包括1但不包括整数自身的因子。真因子和就是所有真因子的和。 如 6 的真因子是1、2、3,其和就是 1+2+3 = 6。 12的真因子是 1、2、3、4、6,其真因子和就是16

提示:正整数 n 的所有可能的真因子是 1~n-1,可以使用循环来选出真因子。

输入: 正整数 n

输出: n 的所有正因子之和

Sample Input

12

Sample Output

16