Problem description

Czasem bywa, że mężczyźni dziwnie reagują na różne wyzwania. Jedną z częstych reakcji jest: ,,Szwagier, potrzymaj mi piwo.’’ oraz ,,Ja nie zrobię?’’. No to czas aby podjąć wyzwanie (możesz je podjąć także jeśli jesteś kobietą).

Napisz program, który: wczyta liczbę naturalną N, wyznaczy jej rozkład na czynniki pierwsze i wypisze wynik na standardowe wyjście.

Wejście

W pierwszym (i jedynym) wierszu wejścia znajduje się jedna liczba naturalna N — liczba do rozłożenia na czynniki pierwsze.

Wyjście

Twój program powinien wypisać wszystkie czynniki pierwsze liczby N w kolejności niemalejącej, oddzielając je pojedynczymi odstępami. Wielokrotne wystąpienia należy wypisać dokładnie tyle razy ile dany czynnik występuje w rozkładzie na czynniki pierwsze.

Ograniczenia

2 ≤ N ≤ 10¹⁸.

Przykład

17

17 

15

3 5