Copiado al portapapeles
Descripción
Los numero de Proth son los números de la forma
\[N=k * 2 ^n +1\]
Donde $k<n$. Si este numero es primo entonces se denomina numero primo de Proth.
Por ejemplo si k=1 los primeros numeros de Proth son: 2, 3, 5, 17, 257, 65537.
Entrada
La entrada consiste de múltiples casos de prueba. La primera linea indica el numero de casos de prueba. Cada caso de prueba consiste del número $1 \leq k \leq 1000$, donde k es un numero impar.
Salida
Imprima el numero primo más pequeño menor a $10^4$ que se puede hallar con k.
Si no existe imprima -1.
Ejemplo Entrada
2 1 3
Ejemplo Salida
2 7