找因数

问题描述

小 A 最近刚刚学习了因数的概念。具体来说，如果一个正整数可以整除另一个正整数，那么我们就说它是后者的因数。请你帮忙写一个程序，从小到大输出正整数 a 的所有因数。

输入描述

输入一行一个正整数 a。保证 1 ≤ a ≤ 10^4。

输出描述

输出若干行，为 a 的所有约数，从小到大排列。

样例

样例输入

6

样例输出

1
2
3
6

数据范围

对于全部数据，保证有 1 ≤ a ≤ 10^4。