Escriba un programa que imprima el factor primo mas 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 múltiples casos de prueba. Cada caso de prueba es un numero entero $n$ ($1$ < $n$ < $100000$) en una linea. Termina cuando no hay mas datos de prueba. La cantidad de casos estara entre $1 \le n \le 1000$

Por cada caso de prueba escriba en una linea  en la salida el factor primo más largo.