2911 - 分解质因数1

给一个数字n,输出将n分解质因数之后的结果。

输入

第一行,一个整数n。

输出

输出将n分解之后的结果,所有的因子用空格分隔,从小到大输出。

样例

输入

420

输出

2 2 3 5 7

提示

对于50%的数据,保证2≤n≤10000。
对于100%的数据,保证2≤n≤1000000000。

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题