求因子和
提交数: 8119, 通过率: 18.81%, 平均分: 57.04
题目描述:
一个数的因子和不包括它本身的所有因子之和，如12的因子有1、2、3、4、6所以12的因子和是16。现在给定一个数n(n<=10^9)，求它的因子和。
输入格式:
一个数
输出格式:
一个数
样例输入:
12
样例输出:
16
提示:
60%的数据，n<=1,000,000;
100%的数据，n<=2,000,000,000;
注意对循环次数的优化，同时注意1的因子和是0，不能包含自身。
空间限制: 128MB
来源: 原创