Equilibrio

Autor: Maria Leticia Blanco Coca

Los números tienen varias propiedades, una de ellas es la primalidad, es así que todos los primos son equilibrados en sus factores, ya que el factor primo menor y mayor que los divide es el mismo número. Pero lo curioso es que hay algunos números que también son equilibrados sin ser primos; por ejemplo el 81, su factor primo menor y mayor es 3, ya que no tiene otro factor primo.

Tu tarea es, decidir si un número tiene equilibrio, caso contrario indicar el factor primo menor y mayor del número.

Entrada

La primera línea contiene un número entero positivo c que indica cuántos casos de prueba existirán.

En seguida se tienen c líneas, cada una tiene n que es el número del cual se quiere saber si tiene equilibrio o no.

Salida

Para cada caso se debe imprimir en una línea el factor mínimo y el factor máximo del número en caso de no tener equilibrio; caso contrario se debe imprimir Equilibrio.

El formato de la salida para los números que no tienen equilibrio es [factorMin, factorMax].

Ejemplo de Entrada

9
5
27
87
80
45
60
90
42
52

Ejemplo de Salida

Equilibrio
Equilibrio
[3,29]
[2,5]
[3,5]
[2,5]
[2,5]
[2,7]
[2,13]

Código

OBI17FP3V2

Intentos de resolución

289
32

Logrados

Etiquetas

#obi-final-nacional #2017