Scomposizione in fattori#11611

Scomposizione in fattori

1 secondo
128 megabyte
Media

Trovate la scomposizione in fattori primi del numero naturale dato.

Input

Ogni riga contiene un numero naturale n~(n \le 10^7).

Output

Per ogni valore di input , stampate la sua scomposizione in fattori primi, come mostrato nell'esempio.

Esempi

Esempio 1

Loading
Loading