MAYOR FACTOR PRIMO

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
220
Resuelto:
175

Descripción

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.

Entrada

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.

Salida

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

Ejemplo Entrada

Copy icon
3
30
15
12

Ejemplo Salida

Copy icon
5
5
3

Ayuda