Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Postată de Clasa Intrare/ieșire Limită timp Limită memorie Sursa problemei Autor Dificultate
Moca Andrei (TREYWAY) 9 tastatură / ecran 0.01 secunde 64 MB / 8 MB
-
 Andrei Moca medie

#1908 Fractii_Ired

Această problemă acceptă numai soluții în C++.
  1. Clasa a 9-a
  2. Algoritmi elementari
  3. Divizibilitate
  4. Fractii_Ired
Etichete: Descompunere in factori Indicatorul lui Euler

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.