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 (faktoryzacja) Memory limit: 63 MB Time limit: 4.00 s Zadanie jest bezpośrednio i jasno sformułowane: dostajesz K liczb i musisz je sfaktoryzować (rozłożyć na czynniki pierwsze). Wejście W pierwszym wierszu wejścia znajdują się liczby naturalna K oznaczająca liczbę liczb przeznaczonych do rozłożenia. W kolejnych K wierszach znajdują się liczby naturalne N1, …, NK. Wyjście Dla każdej liczby Ni z wejścia należy wypisać jej rozkład na czynniki pierwsze. Poszczególne czynniki powinny być wypisane w kolejności niemalejącej i odzielone od siebie pojedynczymi odstępami. Ograniczenia 1 ≤ K ≤ 500 000, 1 ≤ Ni ≤ 8 000 000. W testach wartych łącznie 50% maksymalnej punktacji: K ≤ 10 000. Przykład Input Output 6 1 2 42 314 7999999 8000000 1 2 2 3 7 2 157 7 199 5743 2 2 2 2 2 2 2 2 2 5 5 5 5 5 5

Input	Output
`6 1 2 42 314 7999999 8000000`	`1 2 2 3 7 2 157 7 199 5743 2 2 2 2 2 2 2 2 2 5 5 5 5 5 5`