Este nombre fue dado por Carl Pomerance en honor a Babe Ruth y Hank Aaron estrellas de las ligas del baisballl estadounidense. El récord que tenia Ruth era de $714$ entradas, que superada por Aron el 8 de abril de 1974, con un total de $715$ entradas. Uno de los estudiantes de Pomerance advirtió que la suma de los factores primos de $714$ y $715$ eran iguales. Veamos:

Si factorizamos ambos números obtenemos las siguientes descomposiciones:

714 = 2 × 3 × 7 × 17

715 = 5 × 11 × 13

Si nos fijamos en las sumas de ambas factorizaciones tenemos que:

2 + 3 + 7 + 17 = 5 + 11 + 13 = 29

A los números que satisfacen esta propiedad, es decir, a los pares consecutivos cuya descomposición en factores primos tienen la misma suma, Pomerance les llamó pares de \textit{Ruth-Aaron}. Y claro está, los ordenadores son fantásticos. Pomerance descubrió que entre los números menores a $20.000$ hay $26$ pares de \textit{Ruth-Aaron}. El mayor en este rango lo forman el $18.490$ y el $18.491$.

Si solo consideramos solo los factores primos diferentes, los primeros pares de \textit{Ruth-Aaron} son:
($5, 6$), ($24, 25$), ($49, 50$), ($77, 78$), ($104, 105$), ($153, 154$), ($369, 370$), ($492, 493$), ($714, 715$), ($1682, 1683$) y ($2107, 2108$)

La entrada consiste de varios casos de prueba. Cada caso de prueba contiene
dos enteros $a,b$ ($2 \le a,b \le 1000000$). La entrada termina cuando no hay más datos.

Para cada caso de prueba su programa debe mostrar en la salida los pares de Ruth-Aron, entre $a$ y $b$, que incluyen factores primos repetidos.

Utilice una criba