Lucas, ¿Alguna vez harás tu tarea?

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
686
Resuelto:
86

Descripción

El profesor de matemáticas de Lucas siempre le da a la clase algunos problemas matemáticos interesantes para que no se aburran. Hoy el problema es el siguiente. Dado un número entero $n$, Lucas debe determinar si la suma de los factores primos de $n$, es un número primo. Por ejemplo, si $n$ = $175$, la descomposición del número en sus factores primos es: $5$ * $5$ * $7$, la suma es $5$ + $5$ + $7$ = $17$, este último es un número primo.
Aparentemente a Lucas le da flojera (Eso es lo que él dice), ¿tal vez puedas ayudarle?
 

Entrada

La primera línea consiste en un solo número entero $T$ ($1$ ≤ $T$ ≤ $100000$), el número de casos de prueba. Por cada caso de prueba:

La primera línea de cada caso de prueba consta un número entero $n$ ($1$ ≤ $n$ ≤ $100000$).

 

Salida

Para cada caso de prueba, imprima “ES PRIMO”, si la suma de los factores primos de $n$ es un número primo, caso contrario imprima “NO ES PRIMO”, si la suma de los factores primos de n no es un número primo. Debe realizar la impresión sin comillas.

Ejemplo Entrada

Copy icon
5
175
128
98
45
124

Ejemplo Salida

Copy icon
ES PRIMO
NO ES PRIMO
NO ES PRIMO
ES PRIMO
NO ES PRIMO

Ayuda

En el segundo caso, la descomposición en factores primos de $128$ es $2$ * $2$ * $2$ * $2$ * $2$ * $2$ * $2$, y su suma es $2$ + $2$ + $2$ + $2$ + $2$ + $2$ + $2$ = $14$, este último no es un número primo.