Problem1340--分解质因子 例题P212

1340: 分解质因子 例题P212

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

Description

输入一个正整数 n,用递归方法从小到大输出它的所有质因子(因子是质数)。

Input

一行一个正整数 n,2≤n≤10000

Output

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

Sample Input Copy

18

Sample Output Copy

2 3 3

Source/Category

递归