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

Miruna a impartit colegilor ei de clasa mai multe bomboane cu ciocolata. Miruna nu mai tine minte exact cate bomboane i-a dat fiecare coleg, in schimb stie pentru oricare doua persoane daca bomboanele primite reprezentau doua numere prime intre ele sau nu.

Miruna a impartit colegilor ei de clasa mai multe bomboane cu ciocolata. Miruna nu mai tine minte exact cate bomboane i-a dat fiecarui coleg, in schimb stie pentru oricare doua persoane daca bomboanele primite reprezentau doua numere prime intre ele sau nu.

Ajutati-o pe fetita sa afle cate bomboane a impartit fiecarui coleg!
h2. Date de intrare

Fişierul de intrare $coprime.in$ contine pe prima linie doua numere naturale $N$ si $M$, reprezentand numarul de colegi de clasa, respectiv numarul de perechi de colegi care au primit bomboane ce reprezinta numere prime intre ele. Pe urmatoarele $M$ linii dec se vor afla cate $2$ numere naturale distincte intre $1$ si $N$, reprezentand cate o pereche.

Fişierul de intrare $coprime.in$ contine pe prima linie doua numere naturale $N$ si $M$, reprezentand numarul de colegi de clasa, respectiv numarul de perechi de colegi care au primit bomboane ce reprezinta numere prime intre ele. Pe urmatoarele $M$ linii se vor afla cate $2$ numere naturale distincte intre $1$ si $N$, reprezentand cate o pereche.

h2. Date de ieşire

h2. Restricţii si precizari

* $1 ≤ N ≤ 50$

* $1 ≤ N ≤ 40$

* $0 ≤ M ≤ N*(N-1)/2$

* Valorile afisate trebuie sa fie mai mari decat $0$ si pot avea maxim $1000$ de cifre

* Valorile afisate trebuie sa fie strict mai mari decat $0$ si pot avea maxim $150$ de cifre
* Puteti afisa orice solutie care respecta conditiile impuse

h2. Exemplu
table(example). |_. coprime.in |_. coprime.out |
| 2 1
  1 2

| 2 3|

| 2
  3
|

| 2 0

| 4 4|

| 4
  4
|

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

3475