Fișierul intrare/ieșire	perechimulte.in, perechimulte.out	Sursă	ad-hoc
Autor	Mugurel-Ionuț Andreica	Adăugată de	Victor Manz • vmanz
Timp de execuție pe test	2 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	1.25

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

Vezi soluțiile trimise | Statistici

Perechi multe

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}\)

Date de intrare

Fișierul de intrare perechimulte.in conține pe prima linie q, iar pe următoarele q linii câte un număr natural \( n_{i}\), \( 1 \le n_{i} \le q \).

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} \)

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...