#1462. GESP一级真题(202403):找因数

GESP一级真题(202403):找因数

背景

GESP一级真题(202403)

描述

小 A 最近刚刚学习了因数的概念,具体来说,如果一个正整数aa可以被另一个正整数 bb 整除,那么我们就说 b baa 的因数。 请你帮忙写一个程序,从小到大输出正整数 aa 的所有因数。

格式

输入

输入一行一个正整数 aa 。保证 a1,000a \le 1,000

输出

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

特别提醒

在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。

样例

输入数据 1

1

输出数据 1

1

输入数据 2

6

输出数据 2

1
2
3
6

输入数据 3

10

输出数据 3

1
2
5
10

数据规模

对于全部数据,保证有 a1,000a \le 1,000

限制

时间限制:1.0 s

空间限制:128.0 MB