Escribe un programa que imprima el factor primo más grande de un número. Por ejemplo los factores primos de 30 son: 2, 3, 5. El factor primo más grande es 5.

La entrada consiste de K casos de prueba. Cada caso de prueba es un número entero N (1 < N < 100000) en una línea.

Por cada caso de prueba escribe en una línea el factor primo más grande.