求因子和
提交数: 2947, 通过率: 28.4%, 平均分: 55.27
题目描述:
一个数的因子和不包括它本身的所有因子之和，如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，不能包含自身。
空间限制: 256MB
来源: 原创