Diferențe pentru problema/perechimulte între reviziile #8 si #17

== include(page="template/taskheader" task_id="perechimulte") ==

Se dau: un număr natural nenul \( q \) și \( q )\ numere naturale \(n_{1}, n_{2}, ..., n_{q}\). Pentru fiecare \( n_{i} \) cu \(1\le i\le q\) se cere să se determine numărul de perechi de forma \( \left( a, b \right) \), cu \( a\le b )\ și  cmmmc\left( a, b \right) = n_{i}\)

Se dau: un număr natural nenul \( q \) și \( q \) numere naturale \(n_{1}, n_{2}, ..., n_{q}\). Pentru fiecare \( n_{i} \) cu \(1\le i\le q\) se cere să se determine numărul de perechi de forma \( \left( a, b \right) \), cu \( a\le b \) și  \(cmmmc\left( a, b \right) = n_{i}\)

h2. Date de intrare

h2. Date de ieșire

În fișierul de ieșire $perechimulte.out$ se vor afla $q$ numere scrise pe linii diferite, corespunz[toare numerelor cerute (pe linia $i$ vom avea numărul de perechi \( (a, b) \) cu \(a\le b \) și cmmmc\(\left( a,b \right)=n_{i} \)

În fișierul de ieșire $perechimulte.out$ se vor afla $q$ numere scrise pe linii diferite, corespunzătoare numerelor cerute (pe linia $i$ vom avea numărul de perechi \( (a, b) \) cu \(a\le b \) și \( cmmmc\left( a,b \right)=n_{i} \)

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 ≤ q ≤ 50 000$
* $1 ≤ n\(_i\) ≤ 1 000 000 000$

h2. Exemplu
table(example).
|_. perechimulte.in |_. perechimulte.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 2
12
5
| 8
2

|
h3. Explicație

...

Perechile care au cel mai mic multiplu comun egal cu $12$ sunt: $(1,12), (2,12), (3,12), (4,12), (6,12), (12,12), (3,4), (4,6)$, iar cele care au cel mai mic multiplu comun egal cu $5$ sunt $(1,5)$ și $(5,5)$.

== include(page="template/taskfooter" task_id="perechimulte") ==