Problem11052--洛谷B3953 [GESP一级] [202403]找因数

11052: 洛谷B3953 [GESP一级] [202403]找因数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

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

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

Input

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

Output

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

Sample 1 Input

1

Sample 1 Output

1

Sample 2 Input

6

Sample 2 Output

1
2
3
6

Sample 3 Input

10

Sample 3 Output

1
2
5
10

HINT

Source/Category

GESP