Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | prodiv.in, prodiv.out | Sursă | Infoarena Monthly 2012, Runda 4 |
Autor | Mihai-Alexandru Dusmanu | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 5120 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
ProDiv
Ionel si-a redescoperit pasiunea din tinerete: divizorii. El va da un numar natural N si va cere sa-i raspundeti la 2 intrebari.
Cerinta
a) Sa se precizeze o pereche de numere (A, B) cu proprietatea ca A * B = N si cel mai mare divizor comun al numerelor A si B este maxim.
b) Sa se spuna numarul de perechi care satisfac cerinta de la punctul a).
Date de intrare
Fişierul de intrare prodiv.in va contine pe prima linie numarul N.
Date de ieşire
În fişierul de ieşire prodiv.out va continea pe prima linie 2 numere reprezentand raspunsul la cerinta a), iar pe cea de-a doua linie, un singur numar reprezentand raspunsul la cerinta b).
Restricţii
- 1 ≤ N ≤ 10^14
Exemplu
prodiv.in | prodiv.out |
---|---|
3780 | 210 18 8 |