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

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

输入格式

输入一行一个正整数 $ a $ 。保证 $ a \le 1000 $ 。

输出格式

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

样例输入1

1

样例输出1

1

样例输入2

6

样例输出2

1
2
3
6

 样例输入3

10

样例输出3

1
2
5
10

提示

在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。