题目描述

我们有 $N$ 个奶油泡芙。找出所有可能的人数，使得我们可以在不切割奶油泡芙的情况下平均分配给这些人。

输入格式

输入正数 $N$。

输出格式

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

输入输出样例 #1

输入 #1

6

输出 #1

1
2
3
6

输入输出样例 #2

输入 #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

输入 #3

1000000007

输出 #3

1
1000000007

说明/提示

样例 1 解释

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

【数据范围】

• $1 \le N \le 10^{12}$
• $N$是整数。