题目描述

我们称一个正整数 $b$ 是另一个正整数 $a$ 的约数，当且仅当 $a$ 能够被 $b$ 整数（即：$a$ 除以 $b$ 的余数等于 $0$）。

比如：

• $6$ 的约数有 $1,2,3,6$；
• $8$ 的约数有 $1,2,4,8$；
• $12$ 的约数有 $1,2,3,4,6,12$。

现在给你一个整数 $a(1 \le a \le 1000)$，求 $a$ 的所有约数。

输入格式

一个整数 $a(1 \le a \le 1000)$。

输出格式

从小到大输出所有 $a$ 的约数，每个约数占一行。

样例

6

1
2
3
6

15

1
3
5
15