4022: 分解了一个整数(挖土机周赛 Round 34（语法场）)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
输入一个整数 ，请将其分解为若干个质数相乘的形式，并从小到大输出那些质数。
输入
一个数 。
输出
输出一行，为空格隔开的若干个质数，你需要保证这些质数每一个都不小于前面的，并且这些质数的乘积为 。
样例输入 复制
60样例输出 复制
2 2 3 5提示
输入数据1：
60
输出数据1：
2 2 3 5输入数据2：
987654321输出数据2：
3 3 17 17 379721
数据规模与约定
对于 的数据，。
- 子任务 1（30 分）：保证 是一个质数。
- 子任务 2（30 分）：保证 。
- 子任务 3（40 分）：没有特殊限制。