Fișierul intrare/ieșire	divmul.in, divmul.out	Sursă	Happy Coding 2 (Infoarena)
Autor	Mugurel-Ionuț Andreica	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.05 sec	Limită de memorie	65536 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Divizor si multiplu (clasa a 9-a)

Se dau doua numere x,y. Se cere aflarea numarului de perechi ordonate de forma (p,q) astfel incat :

• cel mai mare divizor comun dintre p si q sa fie x
• cel mai mic multiplu comun dintre p si q sa fie y

Date de Intrare

Fisierul de intrare divmul.in va contine mai multe teste. Pe prima linie se afla un numar T care reprezinta nuamarul de teste. Pe urmatoarele T linii se afla cate doua numere x,y cu semnificatia din enunt.

Date de Iesire

Fisierul de iesire divmul.out va contine T linii pe linia i aflandu-se numarul de solutii existente pentru perechea aflata pe linia i+1 in fisierul de intrare.

Restrictii

• 2 ≤ x ≤ 10.000
• 2 ≤ y ≤ 100.000.000
• T ≤ 30.000

Exemplu

Explicatie

Cele 4 perechi sunt : (3, 60) (12, 15) (15, 12) (60, 3)