因数个数公式

若 n = p1^a1·…·pk^ak，则 d(n) = (a1+1)(a2+1)…(ak+1)；由质因数分解直接得到正因数个数。