因子和的计算方法

因子和的计算方法
神马叫因子和：一个数的所以因子的和就叫因子和。。。
好吧，举个例子：12的因子和为：1+2+3+4+6+12
计算方法是把12分解为质因数的表达形式2^2*3
那么他的因子和就是：(1+2+2^2)*(1+3)
证明写起来比较麻烦，大体上思路就是牛顿二项式。。。






例如：
12 = 2 * 2 * 3
12的因子为1 2 3 4 6 12  相加和为28
因子和sum = (1 + 2 + 2*2 )*(1 + 3) = 28;






再如
30 = 2 * 3 * 5;
30的因子为1 2 3 5 6 10 15 30相加和为 = 72
因子和sum = (1 + 2)*(1 + 3)*(1 + 5) = 3 * 4 * 6 = 72;


再如
36 = 2 * 2 * 3 * 3;
36的因子为1 2 3 4 6 9 12 18 36 相加和为 91
因子和sum = (1 + 2 + 2*2 )*( 1 + 3 + 3*3 ) = 7 * 13 = 91;