g7-02362.in
g7-02362.out
唯一分解定理（算术基本定理）指出，每个大于 1 的自然数都可以唯一地分解成若干个素数的乘积。因此，我们可以很容易地对给定的自然数 n 进行质因数分解，时间复杂度仅为 O(log(n))。（ ）
n