Fişierul intrare/ieşire: | perechi.in, perechi.out | Sursă | info-arena 1.0 |
Autor | Mugurel Ionut Andreica | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
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.
Date de Intrare
In fisierul de intrare perechi.in se afla numarul N.
Date de Iesire
In fisierul de iesire perechi.out veti afisa numarul determinat.
Restrictii si precizari
- 0 < N < 231
- Perechile (a,b) si (b,a) se considera identice.
Exemplu
perechi.in | perechi.out |
---|---|
12 | 8 |
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)