题目描述

任意输入一正整数 N ，求出它的所有质因子。如：10＝2×5，20＝2×2×5。

输入

输入只有一行，包括 1 个整数 n (1≤n≤32768)。

输出

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

样例

输入复制

36

输出复制

2
2
3
3

输入复制

100

输出复制

2
2
5
5

输入复制

11

输出复制

11

来源

循环