#2151. 找因数

找因数

找因数

题目描述

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

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

1

样例输出 #1

1

样例 #2

样例输入 #2

6

样例输出 #2

1
2
3
6

样例 #3

样例输入 #3

10

样例输出 #3

1
2
5
10