013 - Divisor Enumeration Editorial /

Time Limit: 1 sec / Memory Limit: 1024 MB

配点: 1000 点

問題文

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

制約

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

入力

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

N

出力

Nの約数を改行区切りで出力してください。 出力する順番は任意ですが、同じ数が 2 回以上出力されてはいけません。

入力例 1

12

出力例 1

1
2
3
4
6
12

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

入力例 2

827847039317

出力例 2

909863
1
909859
827847039317