Problem G: 短除法-分解数

Problem G: 短除法-分解数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 415  Solved: 315
[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
[Submit][Status]