Factores Primos Maximo Factor1

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
753
Resuelto:
229

Descripción

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 numero 24, este puede descomponerse en $24=2*2*2*3=2^3*3$. Diremos que este numero tiene dos factores que no 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 numero 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 \leq A,B \leq 100000(10^5)$.
La entrada termina cuando no hay más datos.

Salida

Por cada caso de prueba escriba una linea con el numero que tenga más factores primos, tal como se indico y como se muestra en el ejemplo de salida.

Ejemplo Entrada

Copy icon
10 50
100 1000
10 200

Ejemplo Salida

Copy icon
42 tiene 3 divisores
990 tiene 4 divisores
198 tiene 3 divisores

Ayuda