Problem1783--质因数分解

1783: 质因数分解

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

Solved: 0Submit: 892Statistics

Description

给定一个整数 x，对其质因数分解，将分解的结果按从小到大的顺序输出。

Input

多组数据。

每组输入一行，包含一个整数x。(0 ≤ Σx ≤ 10^9)

文件以EOF结束。

Output

每组输出一行，为质因数分解的结果，质数间用一个空格隔开。

Sample Input Copy 

10
1
24

Sample Output Copy 

2 5

2 2 2 3

Source/Category

 
Submit