pairs

Pairs

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

Poveste si cerinta...

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

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 |

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

|5
2
6
15
7
10
|5|

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