Question

Va rog frumos!

Cerinţa
Se citește un număr natural n, n>1. Să se determine câte perechi (a,b) , 1 ≤ a ≤ b ≤ n de numere naturale sunt prime între ele,

Date de intrare
Programul citește de la tastatură numărul n

Date de ieşire
Programul afișează pe ecran numărul C, reprezentând valoarea dorită.

Restricţii şi precizări
1 < n ≤ 1000



Exemplu
Intrare

6
Ieșire

12
Explicație
Perechile sunt: (1 1) (1 2) (1 3) (1 4) (1 5) ( 1 6) (2 3) (2 5) (3 4) (3 5) (4 5) (5 6) .

Answer 1

Ai solutia in atasament.

b4672532ccc975972028376163c8441b.cpp