Problem2060--分解质因子

2060: 分解质因子

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

Description

输入一个正整数n,用递归法从小到大输出它的质因子分解形式

Input

1个正整数n(2<=n<=10000)

Output

1行若干个正整数,两数之间用一个空格隔开,从小到大输出。

Sample Input Copy

18

Sample Output Copy

2 3 3

Source/Category

递归