Fisierul intrare/iesire:ndiv.in, ndiv.outSursaAutumun Warmup 2007, runda 1
AutorVlad DumitriuAdaugata de
Timp executie pe test0.1 secLimita de memorie16384 kbytes

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?