Skip to main content

洛谷 B3715 分解质因子 2

给定一个正整数 nn,设 n=p1×p2×pkn = p_1 \times p_2 \times \dots p_k,其中 pip_i 均为质数,对 1i<k1 \leq i < kpipi+1p_i \leq p_{i + 1}

可以证明,序列 pip_i 是唯一的。

对每个给定的 nn,请你求出 p1,p2,pkp_1, p_2, \dots p_k