找因数

题目描述

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

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

输入格式

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

输出格式

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

样例输入

样例输入 1

1

样例输入 2

6

样例输入 3

10

样例输出

样例输出 1

1

样例输出 2

1
2
3
6

样例输出 3

1
2
5
10

样例解释

对于第一个样例，$a = 1$，正整数 $1$ 只能被 $1$ 整除，因此它的因数只有 $1$，程序输出一行 $1$。

数据范围

对于所有测试数据，保证 $1 \le a \le 1000$。