题目描述

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

输入格式

输⼊⼀⾏⼀个正整数a 。保证 a<=1,000。

输出格式

输出若⼲⾏，为a的所有约数，从⼩到⼤排列。

样例

输入样例 #1

1

输出样例 #1

1

输入样例 #2

2

输出样例 #2

1
2
3
6

输入样例 #3

10

输出样例 #2

1
2
5
10