5390 - GESP:2024-3月等级1-T2-找因数

通过次数

69

提交次数

88

时间限制 : 1 秒
内存限制 : 128 MB

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

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

输入

输入一行一个正整数 a。保证 a≤1,000。

输出

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

样例

输入

1

输出

1

输入

6

输出

1
2
3
6

输入

10

输出

1
2
5
10