题目描述

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

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

输入格式

输入一行一个正整数 $N$ 。

输出格式

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

样例

1

1

6

1
2
3
6

10

1
2
5
10

17

1
17

数据范围

对于全部数据，保证有 $N \le 1000$ 。