== include(page="template/taskheader" task_id="divagain") ==
Tractorel își pune întrebări existențiale deseori. De data aceasta el se întreabă cum să determine numărul de perechi formate din numere naturale $(x, y)$ pentru care cel mai mare divizor comun al lor este $G$ și cel mai mic multiplu comun este [$M$]. El știe că perechea $(x, y)$ diferă de perechea $(y, x)$.
Tractorel, fiind în toane bune, își pune $T$ întrebări ca mai sus și vă roagă pe voi să răspundeți. (ca întotdeauna)
Determinati numarul de perechi formate din numere naturale (x, y) pentru care cel mai mare divizor comun al lor este G si cel mai mic multiplu comun este M.
Perechea (x, y) difera de perechea (y, x).
h2. Date de intrare
Fișierul de intrare $divagain.in$ contine pe prima linie un numar natural, [$T$]. Pe urmatoarele $T$ linii se află $2$ numere naturale separate printr-un spațiu: [$M$], [$G$].
Fișierul de intrare $divagain.in$ contine pe prima linie 2 numere naturale separate printr-un spatiu: M, G.
h2. Date de ieșire
În fișierul de ieșire $divagain.out$ se va afla $T$ linii, fiecare linie având cate un număr reprezentând răspunsul la fiecare din cele $T$ intrebări.
În fișierul de ieșire $divagain.out$ se va afla un singur numar reprezentand numarul de perechi care respecta proprietatea din enunt.
h2. Restricții
* $1 ≤ T ≤ 10$
* $1 ≤ M ≤ 10[^7^]$
* $1 ≤ G ≤ M$
* $1≤ M ≤ 10[^6^]$
* $1≤ G ≤ M^$
h2. Exemplu
table(example).
|_. divagain.in |_. divagain.out |
| 2
42 2
5 1
|4
2
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
Pentru $M = 42$, $G = 2$, avem urmatoarele perechi: $(6, 14)$, $(14, 6)$, $(2, 42)$, $(42, 2)$
Pentru $M = 5$, $G = 1$, avem urmatoarele perechi: $(1, 5)$, $(5, 1)$.
...
== include(page="template/taskfooter" task_id="divagain") ==
