Coprimos

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 64M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Rust, Scala, ~~Swift~~, VB, Zig

Descripción

Dado un entero $N (1 <= N <= 10^4)$ ~N (1 <= N <= 10^4)~, encontrar la cantidad de números positivos no mayores que $N$ ~N~ que sean coprimos con $N$ ~N~. Dos enteros positivos (A y B, por ejemplo) son coprimos si (y solo si) su máximo común divisor es 1. (A y B son coprimos si mcd(A,B) = 1).

Especificación de entrada

La entrada contiene un entero $N$ ~N~.

Especificación de salida

Escriba la respuesta en la salida estándar.

Ejemplo de entrada

Ejemplo de salida

Comments

There are no comments at the moment.