题目描述

任意输入一正整数 $N$，求出它的所有质因子。

如：$10＝2\times5，20＝2\times2 \times 5$。

输入

输入只有一行，包括 $1$ 个整数 $n(1 \lt n \le 10^9)$。

输出

输出若干行，按从小到大的顺序给出这个数的所有质因子，每行一个。

样例

36

2
2
3
3

来源

循环