Question

Cerința

Lui Ionci ii place foarte mult matematica si informatica, asa ca s-a gandit sa creeze o operatie. Aceasta a numit-o "Happy", notata cu semnul☺. Operatia se aplica doar numerelor naturale si dau ca rezultat tot un numar natural, conform exemplelor de mai jos:

2010 ☺ 2005 = 5
78 ☺ 54 = 6
999 ☺ 543 = 3
4 ☺ 9 = 1
5 ☺ 6 = 1
32 ☺ 24 = 8
10 ☺ 2 = 2

Profesorul de matematica, Vasy, i-a promis nota 10 pe invenție daca pentru mai multe perechi de numere naturale cel mai mic număr rezultat al operatiei Happy pentru perechile date care are număr par de divizori și cel mai mare număr rezultat al operațieiHappy care are număr impar de divizori.

Date de intrare

Programul citește un număr natural N și N perechi de numere naturale a b.

Date de ieșire

Programul va afișa cel mai mic și cel mai mare rezultat obținut prin operația de mai sus, cu număr par, respectiv impar de divizori, separate printr-un spațiu. Dacă nu exista rezultate care au numărul de divizori par sau numărul de divizori impar, se va afișa mesajul NU EXISTA.

Restricții și precizări

1 ≤ n ≤ 20 cele 2*n numere citite vor fi nenule și mai mici decât1.000.000.

Exemplu

Intrare

2 87 87 1 1

Ieșire

87 1

Explicație

rezultatul operației aplicate numerelor 87 și 87 este 87, iar numerelor 1 și 1 este 1. Numărul87 are 4 divizori iar numărul 1are 1 divizor. Deci 87 este cel mai mare număr cu număr de divizori par și 1 cel mai mic număr cu numărul de divizori impari.

Answer 1

Operatia happy este cmmdc (a,b). Trebuie doar implementat exact ce-ti zic ei sa verifici