== 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 fiecarui 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 fiecare 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 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 dec se vor afla cate $2$ numere naturale distincte intre $1$ si $N$, reprezentand cate o pereche.

h2. Date de ieşire

3475