题目描述

小 A 最近刚刚学习了因数的概念，具体来说，如果一个正整数a可以被另一个正整数 整除，那么我们就说b是a的因数。 请你帮忙写一个程序，从小到大输出正整数a的所有因数。

输入格式

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

输出格式

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

样例

输入样例1

1

输出样例1

1

输入样例2

6

输出样例2

1
2
3
6

输入样例3

10

输出样例3

1
2
5
10