Descripción

Dado un entero ~N (1 <= N <= 10^4)~, encontrar la cantidad de números positivos no mayores que ~N~ que sean coprimos con ~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~.

Especificación de salida

Escriba la respuesta en la salida estándar.

Ejemplo de entrada

9

Ejemplo de salida

6