题目描述

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

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

输入描述

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

输出描述

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

输入样例

1

输出样例

1

输入样例

6

输出样例

1
2
3
6

输入样例

10

输出样例

1
2
5
10

数据范围

保证输入的正整数 $a \leq 1000$。