#2446. [ABC180C] Cream puff

[ABC180C] Cream puff

[ABC180C] Cream puff

题面翻译

题目大意:

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

输入格式:

一个正整数 nn

输出格式:

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

题目描述

N N 個のシュークリームがあります。

シュークリームを分割することなく平等に分けることができるような人数としてあり得るものを全て求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

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  N  1012 1\ \leq\ N\ \leq\ 10^{12}
  • N N は整数

Sample Explanation 1

例えば、2 2 人で分けるには 1 1 人あたり 3 3 個とすればよいです。