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 despre o functie care i se pare interesanta. Functia despre care invatza el este: D(x) = numarul_divizorilor_lui_x. Pentru numere mai mari lui Georgica ii este greu sa afle valoarea functiei, si de aceea crede ca e imposibil sa afle pentru o pereche de numere lo si hi valoarea: D(lo) + D(lo+1) + ... + D(hi). Astfel el va cere sa aflati aceasta valoare pentru diferite perechi de numere (lo, hi).

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 divizorilor tutor numerelor intre lo si hi, inclusiv.

h2. Restrictii

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

* $1 ≤ lo ≤ hi ≤ 2^31 - 1$

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