P1205 - 质因数分解【CSP-J 2020 初赛完善程序（1）】

给出正整数$n$，请输出将$n$质因数分解的结果，结果从小到大输出。

例如:输入$n=120$，程序应该输出2 2 2 3 5，表示120 = 2x2x2x3x5。

提示:先从小到大枚举变量$i$，然后用$i$不停试除$n$来寻找所有的质因子。

一行，一个正整数$n$

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

2 2 2 3 5

对于 $50%$ 的数据，$2 \le n \le 10^9$

对于 $100%$ 的数据，$2 \le n \le 2^{31} - 1$

共10个测试点，每个测试点10分

每个测试点时间：1000ms（1.0s），内存：512MiB

本OJ支持两种输入输出模式

1. 标准输入输出模式：

直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向

2. 文件输入输出模式（国内信奥赛输入输出模式）:

从文件中读写数据，需要使用freopen进行输入输出重定向

本题输入文件名为：P1205.in，输出文件名为：P1205.out