← 返回题目列表

AtCoder · tessoku_book_fb

C04. 除数枚举

中文机器翻译题面 查看原题

配点: 1000 点

問題文

整数 N 。 对于 N 的除数。

制約

  • 1 \leq N \leq 10^{13}
  • N 是一个整数

入力

输入是按以下格式从标准输入给出的。

N

出力

N的除数从最小到最小,请以换行符分隔输出。


入力例 1

12

出力例 1

1
2
3
4
6
12

12的除数是 有 6 个1、2、3、4、6、12。


入力例 2

827847039317

出力例 2

1
909859
909863
827847039317