ndiv

Ndiv

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

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

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

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.

h2. Restrictii

* $... ≤ ... ≤ ...$

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

h2. Exemplu
table(example). |_. ndiv.in |_. ndiv.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 12 15
| 16

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

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

2105