teddy online judge

53. Primos y mas Primos

Limite de tiempo : 1 seg.   Total runs : 307  Aceptados : 99

Fuente: Abierto Nacional de Programación ANTS 2009 - Repechaje

Historia

Los números primos fueron estudiados en la antigüedad por razones filosóficas. Hoy en día son usados en aplicaciones prácticas, especialmente los números primos grandes son usados en criptografía. Hay un número infinito de primos conocidos, sin embargo, el número primo más grande que se conoce es un número primo de Mersenne. Se dice que N es un número primo de Mersenne cuando N tiene la forma especial 2^p – 1, donde P es también un número primo. Por ejemplo 7 es un número primo de Mersenne ya que 2³ – 1 = 7, y tanto 3 como 7 son números primos. Sin embargo, 2047 no es un número primo de Mersene porque aunque podemos darle la forma 2¹¹ – 1 = 2047 y 11 es un número primo, 2047 = 23 * 89

Input

Cada caso contiene un número N (1 ≤ N ≤ 10⁶) del cual se tiene que decir si es primo de Mersenne.

Output

Para cada caso imprime la palabra SI o NO dependiendo si es número primo de Mersenne o no.

Sample Input/Output