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) .