#G0006. 递归-分解质因数

递归-分解质因数

题目描述

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

输入格式

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

输出格式

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

输入数据

18
2 3 3