容易想到分解因数。 对于一个数 p p p 的因数个数，假设它可以被分解质因数成 a 1 i 1 a 2 i 2 a 3 i 3 ⋯ a k c k a_1^{i_1} a_2^{i_2} a_3^{i_3}\cdots a_k^{c_k} a1i1​​a2i2​​a3i3​​⋯akck​​ 的形式，则其因数个数为 ( i 1 + 1 ) ( i 2 + 1 ) ( i 3 + 1 )