0684 - 約数 (Divisor)

問題

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

入力

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

n

出力

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

制約

• 1 ≦ n ≦ 10¹²

入出力例

入力例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型の最大値2³¹ - 1を超える可能性があることに注意してください。