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