==Include(page="template/taskheader" task_id="divmul")==
 
==Include(page="template/raw")==
 
Divizor si multiplu
 
 
 
Se dau doua numere x,y. Se cere aflarea numarului de perechi ordonate de forma (p,q) astfel incat :
 
o cel mai mare divizor comun dintre p si q sa fie x
o cel mai mic multiplu comun dintre p si q sa fie y
 
h2. Date de Intrare (fisier: divmul.in)
 
Fisierul de intrare 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.
 
h2. Date de Iesire (fisier: divmul.out)
 
Fisierul de iesire va contine T linii pe linia i aflandu-se numarul de solutii existente pentru perechea aflata pe linia i+1 in fisierul de intrare.
 
h2. Restrictii
 
o 2 <= x <= 10.000
o 2 <= y <= 100.000.000
o T <= 30.000
 
h2. Exemplu
 
divmul.in divmul.out
1 4
 
3 60
 
 
 
Explicatie

==Include(page="template/taskheader" task_id="divmul")==
 
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$
 
h2. 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.
 
h2. 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.
 
h2. Restrictii
 
* $2 ≤ x ≤ 10.000$
* $2 ≤ y ≤ 100.000.000$
* $T ≤ 30.000$
 
h2. Exemplu
 
table(example). |_. divmul.in |_. divmul.out |
| 1
3 60
| 4 |
 
h3. Explicatie
 
Cele $4$ perechi sunt : $(3, 60) (12, 15) (15, 12) (60, 3)$
 
 
==Include(page="template/taskfooter" task_id="divmul")==

Cele 4 perechi sunt : (3, 60) (12, 15) (15, 12) (60, 3)
==Include(page="template/taskfooter" task_id="divmul")==

576