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