Description

小 A 最近刚刚学习了因数的概念，具体来说，如果一个正整数a可以被另一个正整数b整除，那么我们就说b是a的因数。

请你帮忙写一个程序，从小到大输出正整数a的所有因数。

Input Format

输入一行一个正整数a。保证a<=1000 。

Output Format

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

1

1

6

1
2
3
6

10

1
2
5
10

Source

信奥星OJ http://127.0.0.1