Factores Primos de un Número Compuesto

Un número es primo si es divisible por 1 y por sí mismo. Por ejemplo, 7 es primo porque sus únicos factores son 1 y 7. Por definición el 1 no es primo.

Un número es compuesto si no es primo. Todo número compuesto puede expresarse como un producto de factores primos. Por ejemplo, el 51 es número compuesto porque 51 = 3 x 17

Elabore un programa que lea un número compuesto y encuentre sus factores primos.

Muestras ejecución

Elabore un programa que lea un número compuesto y encuentre sus factores primos.

Entrada: Un número natural compuesto.

Salida: Sus factores primos, en orden ascendente, separados por “ x “.

Example

Input:
100
Output:
2 x 2 x 5 x 5
Imput:
49
Output:
7 x 7
 
Nótese que la salida imprime los factores primos en orden ascendente separados por una equis que tiene un espacio a su izquierda y derecha, “ x ”.