==Include(page="template/taskheader" task_id="perechi")==
 
==Include(page="template/raw")==
 
Perechi
 
 
 
Se da un numar intreg strict pozitiv N. Trebuie sa determinati cate perechi de numere intregi strict pozitive au cel mai mic multiplu comun egal cu N.
 
h2. Date de Intrare
 
In fisierul de intrare perechi.in se afla numarul N.
 
h2. Date de Iesire
 
In fisierul de iesire perechi.out veti afisa numarul determinat.
 
h2. Restrictii si precizari
 
. 0 < N < 2^31
 
. Perechile (a,b) si (b,a) se considera identice.
 
h2. Exemplu
 
perechi.in perechi.out
12 8
 
 
 
 
 
 
 
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)
 

==Include(page="template/taskheader" task_id="perechi")==
 
Se da un numar intreg strict pozitiv $N$. Trebuie sa determinati cate perechi de numere intregi strict pozitive au cel mai mic multiplu comun egal cu $N$.
 
h2. Date de Intrare
 
In fisierul de intrare $perechi.in$ se afla numarul $N$.
 
h2. Date de Iesire
 
In fisierul de iesire $perechi.out$ veti afisa numarul determinat.
 
h2. Restrictii si precizari
 
* $0 < N < 2^31^$
* Perechile $(a,b)$ si $(b,a)$ se considera identice.
 
h2. Exemplu
 
table(example). |_. perechi.in |_. perechi.out |
| 12 | 8 |
 
h3. Explicatie
 
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)$
 
==Include(page="template/taskfooter" task_id="perechi")==

==Include(page="template/taskfooter" task_id="perechi")==

403