一个数的因数的个数是多少,及这个数所有因数的和,有什么规律或者公式

问题描述:

一个数的因数的个数是多少,及这个数所有因数的和,有什么规律或者公式

先分解质因数:n=p1^q1 p2^q2.pk^qk
因数个数=(q1+1)(q2+1)..(qk+1)
因数和=[p1^(q1+1)-1]/(p1-1)*,[pk^(qk+1)-1]/(pk-1)