Problem description


Dzielniki
(dzielniki)
Memory limit: 32 MB
Time limit: 0.50 s

Napisz program, który wczyta liczbę naturalną N, wyznaczy wszystkie jej dzielniki i wypisze wynik na standardowe wyjście.

Wejście

W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna N – liczba, dla której należy wyszukać dzielniki.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinien się znaleźć rosnący ciąg liczb poodzielanych pojedynczymi odstępami: wszystkie dzielniki liczby N.

Ograniczenia

1 ≤ N ≤ 1012.

Przykład

Input Output
12
1 2 3 4 6 12