Trovate la scomposizione in fattori primi del numero naturale dato.
Ogni riga contiene un numero naturale n~(n \le 10^7).
Per ogni valore di input n, stampate la sua scomposizione in fattori primi, come mostrato nell'esempio.
Esempio 1