== include(page="template/taskheader" task_id="sumdiv2") ==
Poveste şi cerinţă...
Se ştie că fiecare număr strict mai mare decât $1$ are cel puţin $2$ divizori: pe $1$ şi pe el însuşi.
h2. Cerinţă
Se consideră $N$ intervale de numere naturale precizate prin câte două numere naturale $A{~i~}$ şi $B{~i~}$ $(i=1, 2, …, N)$. Pentru fiecare interval $i$, să se afişeze suma divizorilor tuturor numerelor din intervalul $[A{~i~}, B{~i~}]$.
h2. Date de intrare
Fişierul de intrare $sumdiv2.in$ ...
Fişierul de intrare $sumdiv2.in$ conţine pe prima linie numărul natural $N$. Pe următoarele N linii se află valorile capetelor celor $N$ intervale. Pe linia $i+1$ se află două numere naturale, reprezentând capetele intervalului $i:$ $A{~i~}$ şi $B{~i~}$ (separate printr-un spaţiu).
h2. Date de ieşire
În fişierul de ieşire $sumdiv2.out$ ...
Fişierul de ieşire $sumdiv2.out$ conţine $N$ linii. Pe linia $i$ se va afla un singur număr natural, reprezentând suma corespunzătoare celui de al $i$-lea interval.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 100 000$
* $2 ≤ A < B ≤ 1 000 000$
* Intervalul $[A,B]$ este închis, deci se vor lua în considerare şi valorile $A$ şi $B$
* Pentru $20%$ din teste $N ≤ 10$ şi $B ≤ 500$
* Pentru alte $30%$ din teste $B ≤ 100 000$
* Rezultatul va fi mai mic decât $2^64^$
h2. Exemplu
table(example). |_. sumdiv2.in |_. sumdiv2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 2
2 3
3 7
| 7
37
|
h3. Explicaţie
...
În primul interval divizorii lui $2$ sunt $1$ şi $2$, iar divizorii lui $3$ sunt $1$ şi $3$. Suma lor este $1+2+1+3=7$.
== include(page="template/taskfooter" task_id="sumdiv2") ==
