问题1477--【课课通-例题】6.5.4分解质因子

1477: 【课课通-例题】6.5.4分解质因子

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

输入

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

输出

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

样例输入 Copy

18

样例输出 Copy

2 3 3