P95639

分解质因子

难度 2 级

讨论统计 40通过 65提交 61.5%通过率旧版界面

时间限制 1 秒 内存限制 64 MB

题目描述

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

输入

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

输出

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

样例

样例 1

输入

输出

2 3 3

来源

课课通

上一题下一题