Problem D: 分解质因数（课程G）（1.3）

Problem D: 分解质因数（课程G）（1.3）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 20Submit: 40Statistics

Description

请你把一个数分解质因数。

Input

一个整数n。（1<=n<=1000000）

Output

整数n分解质因数后的因子。从小到大排。

Sample Input Copy 

12

Sample Output Copy 

2 2 3

HINT

【输入样例2】 7
【输出样例2】 7
Submit