在求解之前，我们先来了解一下基本算数定理。

算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积 N = P 1 a 1 ∗ P 2 a 2 ∗ P 3 a 3 ∗ . . . . . . ∗ P n a n N=P_1^{a1}*P_2^{a2}*P_3{a3}*......*P_n^{an} N=P1a1​∗P2a2​∗P3​a3∗......∗Pnan​，这里 P 1 < P 2 < P 3...... < P n P1