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.
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.
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.
10 50 100 1000 10 200
42 tiene 3 factores 990 tiene 4 factores 198 tiene 3 factores