题目描述

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

输入格式

输⼊⼀⾏⼀个正整数a。保证a≤1000。

输出格式

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

样例

输入样例1

1

输出样例1

1

输入样例2

6

输出样例2

1
2
3
6

输入样例3

10

输出样例3

1
2
5
10