求因子和

提交数: 639, 通过率: 30.36%, 平均分: 59.39

题目描述:

一个数的因子和不包括它本身的所有因子之和,如12的因子有1、2、3、4、6所以12的因子和是16。现在给定一个数n(n<=10^9),求它的因子和。

输入格式:

一个数

输出格式:

一个数

样例输入:

12

样例输出:

16

提示:

60%的数据,n<=10,000;
80%的数据,n<=1,000,000;
100%的数据,n<=1,000,000,000;

注意对循环次数的优化,同时注意1的因子和是0,不能包含自身。

时间限制: 1000ms
空间限制: 256MB

来源: 原创