Fişierul intrare/ieşire:	sumdiv2.in, sumdiv2.out	Sursă	Grigore Moisil 2011, Clasa a 10-a
Autor	Cosmin-Mihai Tutunaru	Adăugată de	Cosmin-Mihai Tutunaru •stocarul
Timp execuţie pe test	0.35 sec	Limită de memorie	36864 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

SumDiv2

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.

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

Date de intrare

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

Date de ieşire

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.

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⁶⁴

Exemplu

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.

Cum se trimit solutii?