Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:1024 MB

#30. 分解质因数

附加文件 统计

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

输入格式

第一行,一个整数$n$。

输出格式

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

样例输入

420

样例输出

2 2 3 5 7

数据限制

对于$50\%$的数据,保证$2\leq n \leq 10^4$。

对于$100\%$的数据,保证$2\leq n\leq 10^9$。