题目描述

小码哥刚学习了函数与递归的知识，他想用递归的方式对整数$n$进行质因数分解，并将$n$的所有质因子按从小到大的顺序输出，你能帮帮他吗？

输入格式

输入一行一个整数$n$，含义如题面所示。

输出格式

输入一行以空格隔开的整数，表示$n$的质因子。

样例输入 #1

12

样例输出 #1

2 2 3

说明/提示

对于100%的数据，有$2\leq n\leq 10000$。