问题描述

小杨同学最近刚刚学习了因数的概念，具体来说，如果一个正整数N可以被另一个正整数M整除，我们则说M是N的因数。如6可以被2整除，因此2是6的因数。

请编写一个程序，从小到大输出正整数N的所有因数。如输入6，则逐行输出1、2、3、6。

输入描述

输入一行一个正整数N，假设N≤1000。

输出描述

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

特别提醒

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

样例输入 1

1

样例输出 1

1

样例输入 2

6

样例输出 2

1
2
3
6

样例输入 3

10

样例输出 3

1
2
5
10

样例输入 4

17

样例输出 4

1
17