Encuentre la descomposición del número natural dado en factores primos.
Cada línea contiene un número natural n~(n \le 10^7).
Para cada valor de entrada n, imprima su descomposición en factores primos, como se muestra en el ejemplo.
Ejemplo 1