Pairs

pairs

== 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$}.

...

h2. Date de iesire

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

...

h2. Restrictii

* $2 ≤ N ≤ 100 000$
* $M$ este o multime ( numerele din $M$ sunt distincte doua cate doua )
* Cel mai mare dintre numerele din $M$ nu depaseste {$1 000 000$}.

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

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

|5
2
6
15
7
10
|5|

| 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$}) si ({$7, 10$}).

...

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

2403