20 - 分解质因数

通过次数

24

提交次数

76

时间限制 : 1 秒
内存限制 : 256 MB

输入一个整数n,将n分解质因数,并一行输出所有的质因数

输入

输入一个整数n,(n<=10^12)

输出

输出一行,从小到大输出n的所有质因数,相邻两个数用一个空格隔开

样例

输入

420

输出

2 3 5 7

提示

样例解释说明

420 = 2 * 2 * 3 * 5 * 7