题目描述

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

输入格式

一行一个正整数 $n$，$2 \leq n \leq 10000$。

输出格式

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

样例

输入

18

输出

2 3 3

数据范围与提示

无