Copiado al portapapeles
Descripción
Todos sabemos que un numero mayor a 1 puede ser descompuesto en factores primos
Por ejemplo
2 = 2
3 = 3
4 = 2^2
...
23 = 23
24 = 2^3 * 3
25 = 5^2
La tarea ahora es dado un primo p y un rango [A, B], buscar a el o los numeros que tenga la mayor potencia del primo p.
Entrada
La entrada comienza con el numero de casos a considerar t.
Las siguientes t lineas, contienen tres enteros:
1 <= p <= 1000,
1 <= A <= 1000,
A <= B <= 1000
Salida
Por cada caso de entrada, imprimir en una linea a el o los numeros separados por un espacio
Ejemplo Entrada
3 2 1 100 19 15 45 19 2 10
Ejemplo Salida
64 19 38 -1
Ayuda
Ver el ultimo caso de prueba