== 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

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

* Valorile afisate trebuie sa fie mai mari decat $0$ si pot avea maxim $150$ 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

3475