1246: 【递归】分解质因子

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:48 Solved:37

Description

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

Input

输入一行,包含一个整数n

Output

输出一行,包含若干个数,表示n的质因子,每个数之间用空格隔开,行尾不能多空格。

Sample Input Copy

18

Sample Output Copy

2 3 3