约数个数定理

对于一个大于1正整数n可以分解质因数：

n=p₁^a₁*p₂^a₂*p₃^a₃*…*p_k^a_k,

则n的正约数的个数就是（a₁+1）（a₂+1）（a₃+1）…(a_k+1) .

其中p₁，p₂，p_3，…p_k都是n的质因数;

a₁、a₂、a₃…ak是p₁、p₂、p_3，…p_k的指数。