因數個數公式

若 n = p1^a1·…·pk^ak，則 d(n) = (a1+1)(a2+1)…(ak+1)；由質因數分解直接得到正因數個數。