== include(page="template/taskheader" task_id="pairs") ==

Se da o multime $M$ de numere naturale mai mari decat 1. Sa se determine numarul de perechi distincte ({$x, y$}) cu proprietatile:
 
* $x$ diferit de $y$
* $x$ si $y$ apartin multimii $M$
* $x$ si $y$ sunt prime intre ele

Poveste si cerinta...

h2. Date de intrare

Pe prima linie a fisierului $pairs.in$ se da $N$, numarul de elemente ale multimii {$M$}. Fiecare din urmatoarele $N$ linii contine cate un numar natural care apartine multimii {$M$}. Cel mai mare dintre aceste numere nu depaseste {$1 000 000$}.

...

h2. Date de iesire

Prima linie a fisierului $pairs.out$ contine numarul de perechi ({$x, y$}) care indeplinesc simultan toate cerintele impuse.

...

h2. Restrictii

* $3 ≤ N ≤ 100 000$
* $3 ≤ N ≤ 100 000$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. pairs.in |_. pairs.out |

|5
2
6
15
7
10
|4|

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

h3. Explicatie

Perechile care indeplinesc proprietatile din enunt sunt: (2, 15), (2, 7), (6, 7), (15, 7).

...

== include(page="template/taskfooter" task_id="pairs") ==