Factorizar un Número Grande

Time Limit:
5 Sec
Memory Limit:
128Mb
Enviados:
662
Resuelto:
140

Descripción

Se tiene un número compuesto $2 \leq n \leq 2^{31}$. Hallar sus factores primos.
Como ejemplo los factores primos de $36$ son $2,2,3,3$.

Si el número es primo por ejemplo el número $7$ se imprimirá un solo factor el $7$.

Entrada

La entrada consiste de varios casos de prueba. En cada línea se tiene un número entero positivo compuesto.
La entrada termina cuando no hay más datos.

Salida

Para cada caso de prueba escriba los factores primos del número en una sola línea separados por un espacio.

Ejemplo Entrada

Copy icon
36
1504703107
600851475143

Ejemplo Salida

Copy icon
2 2 3 3 
1504703107
71 839 1471 6857

Ayuda