Factores Primos

Por Jorge Teran

En teoría de números, los factores primos de un número entero son los números primos divisores exactos de ese número entero. El proceso de búsqueda de esos divisores se denomina factorización de enteros, o factorización en números primos.

Consideremos el número 24, este puede descomponerse en 24=2*2*2*3=23*3. Diremos que este número tiene dos factores que no se repiten.

Dados dos números A,B halle el número que tiene el mayor número de factores que no se repiten. Por ejemplo entre 10 y 50, tenemos los números 30 y 42 que son los que tienen el mayor número de factores y son 3. Lo que buscamos es el número más grande de estos dos que es el 42.

Entrada

La entrada consiste de múltiples casos de prueba. Cada caso de prueba consta de dos números 2 <= A,B <= 105. La cantidad de casos de prueba no excede a 100 casos.
La entrada termina cuando no hay más datos.

Salida

Por cada caso de prueba escriba una línea con el número que tenga más factores primos, tal como se indicó y como se muestra en el ejemplo de salida.

Ejemplo de Entrada

10 50
100 1000
10 200

Ejemplo de Salida

42 tiene 3 factores
990 tiene 4 factores
198 tiene 3 factores

Código

FACPRIM

Intentos de resolución

160
31

Logrados