Ndiv

ndiv

== include(page="template/taskheader" task_id="ndiv") ==

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$.

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$).

h2. Date de intrare

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

Pe prima linie separate printr-un spatiu se vor afla 2 numere: lo si hi.

h2. 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.

Un singur numar care reprezinta suma numarului divizorilor tutor numerelor intre lo si hi, inclusiv. (vezi exemplu)

h2. Restrictii

* $1 ≤ $A$ ≤ $B$ ≤ 2^31^ - 1$
* Pentru cel putin 30% din teste $B$ - $A$ ≤ 100

* $1 ≤ $A$ ≤ $B$ ≤ 2^31 - 1$
 
* $Pentru 30 puncte, B - A ≤ 1000$

h2. Exemplu

h3. 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$}.

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.

== include(page="template/taskfooter" task_id="ndiv") ==

2105