Equilibrio

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
190
Resuelto:
46

Descripción

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 $ menor a 1000000 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 Entrada

Copy icon
9
5
27
87
80
45
60
90
42
52

Ejemplo Salida

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

Ayuda