#P0341. 质因数分解

质因数分解

问题描述

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

输入格式

一行一个正整数 nn2n100002\leq n \leq 10000

输出格式

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

18
2 3 3