题目描述

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

输入

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

输出

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

样例

样例 1

输入

18

输出

2 3 3

来源

课课通