Cuban Roulette

Points: 100 (partial)

Time limit: 1.0s

Python 2 4.0s

Memory limit: 64M

Python 2 128M

Authors:

luismo, leocar, leo, eliogovea

Problem type

Allowed languages

Ada, BrainF***, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

La Ruleta Cubana es un juguete diseñado para que los niños se diviertan (nada que ver con la Ruleta Rusa que realmente no es tan divertida). Este juguete puede ser descrito como una circunferencia en la que $K$ ~K~ diámetros $(1 \leq K \leq 10^{12})$ ~(1 \leq K \leq 10^{12})~ han sido dibujados, dividiéndola en $2*K$ ~2*K~ regiones de igual tamaño. Cada una de estas regiones contiene un entero, más específicamente los enteros están escritos en el orden de las manecillas del reloj consecutivamente. Dos regiones se llaman opuestas si ambas comparten los mismos diámetros. Ahora dado el valor de $K$ ~K~, puede usted responder ¿cuántas de estas regiones opuestas contienen un par de números que sean primos relativos entre sí?

Entrada

En la primera línea un entero $T\;(1 \leq T \leq 100)$ ~T\;(1 \leq T \leq 100)~, representando el número de casos a ser evaluado. Cada una de las siguientes $T$ ~T~ líneas representa un caso conteniendo un entero $K (1 \leq K \leq 10^{12})$ ~K (1 \leq K \leq 10^{12})~, la cantidad de diámetros en la Ruleta, para el caso en cuestión.

Salida

Un entero, con la cantidad de regiones opuestas que contienen un par de números primos relativos entre sí.

Ejemplo Entrada

Ejemplo Salida

Comments

0

josemagotrue commented on May 30, 2019, 8:06 p.m.

Cuando estoy por datos móviles y voy a pegar la solución del problema, no se pega. Esto no es solo con este problema lo que no sabía donde decirlo. Que puedo hacer?

4

josed commented on June 3, 2019, 12:32 p.m.

Eso es un problema del editor que afecta los navegadores de los dispositivos móviles, no solo al DMOJ. No tiene que ver con los datos móviles.

0

josemagotrue commented on June 11, 2019, 3:41 p.m.

Si, me di cuenta que con el codeforces pasa igual. Lo que aquel tiene la opcion de subir el archivo cpp, asi es como unico he podido. Muchas gracias por la respuesta. Saludos