Number Theory too.
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
1G
Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python, VB
Definamos la función como donde |·| es la cardinalidad del conjunto, o lo que es lo mismo, la cantidad de números enteros coprimos con . Dado un entero diga la cantidad de números enteros positivos que existen tales que .
Restricciones
Entrada
La entrada consta de una sola línea con un entero .
Salida
La salida consta de una sola línea con la respuesta al problema dado.
Subtareas
- ( punto)
- ( puntos)
- ( puntos)
- ( puntos)
- ( puntos)
- ( puntos)
Ejemplo de Entrada
2
Ejemplo de Salida
3
Comments
¿Alguna pista o patrón que me ayude a hacer este ejercicio?
X2.
Yo logré sacar todos los lotes de prueba menos el último con esta heurística:
Enlaces o cosas útiles:
Recomendado buscar:
Hope it helps!
e?