T792255 【P1205】 - 质因数分解【CSP-J 2020 初赛 完善程序 第1题】

给出正整数$n$，请输出将$n$质因数分解的结果，结果从小到大输出。 例如:输入$n=120$，程序应该输出2 2 2 3 5，表示120 = 2x2x2x3x5。 提示:先从小到大枚举变量$i$，然后用$i$不停试除$n$来寻找所有的质因子。

一行，一个正整数$n$

一行，$n$的质因数分解结果，从小到大输出，每个质因子用空格分隔

对于 $50\%$ 的数据，$2 \le n \le 10^9$ 对于 $100\%$ 的数据，$2 \le n \le 2^{31} - 1$ 此题为 CSP-J 2020 初赛 完善程序 第1题 初赛题号：题号 CSP-J-2020-3-1