Fişierul intrare/ieşire:ndiv.in, ndiv.outSursăAutumun Warmup 2007, runda 1
AutorVlad DumitriuAdăugată devlad_DVlad Dumitriu vlad_D
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Numar de Divizori

Georgica invata la scoala cum sa afle cati divizori are un numar. Pentru numere mai mari lui Georgica ii este greu sa afle numarul de divizori, si de aceea crede ca e imposibil sa afle pentru o pereche de numere A si B suma numarului divizorilor tuturor numerelor intre A si B, inclusiv. Astfel el va cere sa il ajutati si sa aflati aceasta valoare pentru diferite perechi de numere A, B.

Date de intrare

Pe prima linie a fisierului ndiv.in, separate printr-un spatiu se vor afla 2 numere: A si B.

Date de iesire

Pe prima linie a fisierului ndiv.out se va afla un singur numar care reprezinta suma numarului divizorilor tutor numerelor intre A si B, inclusiv.

Restrictii

  • 1 ≤ AB ≤ 231 - 1
  • Pentru cel putin 30% din teste B - A ≤ 100

Exemplu

ndiv.inndiv.out
12 15
16

Explicatie

12 are 6 divizori (1, 2, 3, 4, 6, 12), 13 are 2 divizori, 14 are 4 divizori si 15 are 4 divizori. In total 16.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content