题目描述

输入正整数 $n$，输出 $n$ 的所有不同质因数。质因数按从小到大的顺序输出，每行一个。

输入格式

一行，一个大于 1 的正整数 $n$。

输出格式

输出若干行，每行一个不同的质因数，按从小到大排列。

36

2
3

输入样例 #2

2

输出样例 #2

2

输入样例 #3

3

输出样例 #3

3

数据范围

$2\le n\le 500000$。