C04 - Divisor Enumeration Editorial /

Time Limit: 1 sec / Memory Limit: 1024 MiB

配点: 1000 点

問題文

整数 N が与えられます。 N の約数を列挙してください。

制約

  • 1 \leq N \leq 10^{13}
  • N は整数

入力

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

N

出力

Nの約数を小さい順に、改行区切りで出力してください。

入力例 1

12

出力例 1

1
2
3
4
6
12

12の約数は1、2、3、4、6、12の 6 個あります。

入力例 2

827847039317

出力例 2

1
909859
909863
827847039317