Faktor-faktor suatu bilangan bulat N adalah bilangan-bilangan bulat positif yang habis membagi N. Misalnya, faktor dari 24 adalah 24, 12, 8, 6, 4, 3, 2, dan 1.

Pak Dengklek memberikan Anda sebuah bilangan bulat N (1 ≤ N ≤ 1.000.000). Tentukan faktor-faktor dari N.

Baris pertama berisi sebuah bilangan bulat N.

Cetak faktor-faktor dari N, masing-masing dalam sebuah baris, terurut dari besar ke kecil.

24

24
12
8
6
4
3
2
1

9

9
3
1

Penyelesaian