Description

请你帮小瓜将正整数 $n$ 分解质因数，并从小到大输出所有的质因数（如果一个质因数出现多次，则输出多次）。

Input Format

一行一个正整数 $n$ ，保证 $1\le n\le 10^8$ 。

Output Format

若干行，每行表示 $n$ 的一个质因数。按从小到大的顺序输出质因数。

12

2
2
3