#P94. 质因数分解

质因数分解

题目描述

质因数分解是将一个正整数表示为若干个质数乘积的过程,如 6060 可以分解成 2×2×3×52\times2\times3\times5 的形式。

给定一个整数 N(1<N106)N(1 < N \le 10^6),请分解该整数,并从小到大输出它的所有质因子。

9240
2 2 2 3 5 7 11