#ATabc180c. [ABC180C] Cream puff

[ABC180C] Cream puff

AT_abc180_c [ABC180C] Cream puff

题目描述

题目大意:

给定一个数 n (1n1012)n\ (1 \leq n \leq 10^{12}),从小到大输出它的因数,注意:包括 11nn

输入格式

一个正整数 nn

输出格式

nn 的因数,输出完一个就换行。

样例 1

输入

6

输出

1
2
3
6

样例 2

输入

720

输出

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

输出

1
1000000007