7009 - 【202403一级】找因数

通过次数

21

提交次数

35

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

Input

输入一行一个正整数 a。保证 a<=1000。

Output

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

Examples

Input

1

Output

1

Input

6

Output

1
2
3
6

Input

10

Output

1
2
5
10