1245: 找因数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:6 Solved:6

Description

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

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

Input

输入一行一个正整数 aa。保证 a1000a\leq1000

Output

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

Sample Input Copy

6

Sample Output Copy

1
2
3
6