0684 - 約数 (Divisor)

時間制限 0.5 秒 / メモリ制限 64 MB / 得点 5 / Writer root / x 26 / 統計 /


TLE
0.5sec
MLE
64MB
得点
5

問題

ある自然数 n が与えられます。この n の約数を全て出力してください。

入力

一行目に自然数 n が与えられる。

n

出力

空白区切りで n の約数を昇順に出力せよ。最後に改行を忘れないこと。

制約

  • 1 ≦ n ≦ 1012

入出力例

入力例1

24

出力例1

1 2 3 4 6 8 12 24

入力例2

114514

出力例2

1 2 31 62 1847 3694 57257 114514

入力例3

100000000007

出力例3

1 353 283286119 100000000007

int型の最大値231 - 1を超える可能性があることに注意してください。