Problem4208--周周练-寒假4课：短除法2

4208: 周周练-寒假4课：短除法2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 51  Solved: 43
[Status] [Submit] [Creator:]

Description

将整数 n（2 ≤ n ≤ 10000）分解成若干个数的乘积
先除2，能整数2就整除，不能整除就除3，4,5.....依次类推

Input

输入一个整数 n

Output

输出共一行，包含若干个数，两两之间以一个空格分隔，要求按照从小到大的顺序输出所有数，且这些数的乘积为 n。

Sample Input Copy 

210

Sample Output Copy 

2 3 5 7

HINT 

【样例输入2】
128
【样例输出2】
2 2 2 2 2 2 2
 


【样例输入3】
5
【样例输出3】
5

Source/Category

 周周练-基础B 
[Submit] [Status]