Postată de Clasa Intrare/ieșire Limită timp Limită memorie Sursa problemei Autor Dificultate
Moca Andrei ( ͡° ͜ʖ ͡°) (JekoN) 9 tastatură / ecran 0.01 secunde 64 MB / 8 MB
-
Andrei Moca medie

#1908 Fractii_Ired

Această problemă acceptă numai soluții în C++.

Cerința

Dându-se şirul de fracţii 1/N, 2/N, 3/N, ...,N/N, să se afle câte fracţii sunt ireductibile.

Date de intrare

Programul citește de la tastatură numărul N.

Date de ieșire

Programul va afișa pe ecran numărul de fracţii ireductibile.

Restricții și precizări

  • 1 ≤ n ≤ 2.000.000.022

Exemplu

Intrare

4

Ieșire

2

Explicație

Fracţiile sunt 1/4, 3/4.

Categorii

Pentru a trimite soluții trebuie să fiți autentificat.

Autentificare