题目描述

我们有 $N$ 个奶油泡芙。

找出所有能够均匀分配奶油泡芙而不切割它们的人数。

约束条件

• $1 \\leq N \\leq 10^{12}$
• $N$ 是一个整数。

输入

输入以以下格式从标准输入中给出：

$N$

输出

按升序打印人数，每个人数独占一行。

示例输入 1

6

示例输出 1

1
2
3
6

例如，我们可以将奶油泡芙均匀分给两个人，每人三个。

示例输入 2

720

示例输出 2

1
2
3
4
5
6
8
9
10
12
15
16
18
20
24
30
36
40
45
48
60
72
80
90
120
144
180
240
360
720

示例输入 3

1000000007

示例输出 3

1
1000000007