题目描述

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

输入格式

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

输出格式

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

样例

36

2
3

数据范围

$2\le n\le 500000$。