Factorizar 1

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
775
Resuelto:
321

Descripción

Todo número se puede descomponerse en factores primos esto significa que el producto de los factores nos dan el número original.
Por ejemplo el número $20$, puede descomponerse en $2$, $2$ y $5$.
En este problema se le dan una lista de números que son menores a un millón y se te piden hallar la descomposición en factores primos.

Entrada

La entrada consisten en una lista de números que termina cuando el ultimo es el $-1$. El numero más grande es un millon.

Salida

Escriba en una linea los factores primos del numero como se muestra en el ejemplo.

Ejemplo Entrada

Copy icon
2
1023 
20
-1

Ejemplo Salida

Copy icon
2 = 2
1023 = 3*11*31
20 = 2^2*5

Ayuda