Fişierul intrare/ieşire:prodiv.in, prodiv.outSursăInfoarena Monthly 2012, Runda 4
AutorMihai-Alexandru DusmanuAdăugată decezar305Mr. Noname cezar305
Timp execuţie pe test0.05 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultateN/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.

a) Sa se precizeze o pereche de numere (A, B) cu urmatoarele proprietati: 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
  • Perechile (A, B) si (B, A) se considera distincte daca si numai daca A este diferit de B

Exemplu

prodiv.inprodiv.out
3780
210 18
8
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content