3828: 分解质因子(递归)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:341 解决:170

题目描述

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

输入

一行一个正整数n,2<=n<=10000.

输出

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

样例输入 复制

18

样例输出 复制

2 3 3