Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Faktoryzacja hard (faktoryzacja-hard) Memory limit: 32 MB Time limit: 1.00 s 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 ≤ 1018. Przykład Input Output 17 17 Input Output 15 3 5

Input	Output
`17`	`17`

Input	Output
`15`	`3 5`