Fişierul intrare/ieşire:	nrdivunique.in, nrdivunique.out	Sursă	.com 2009, Runda 2
Autor	Cosmin-Mihai Tutunaru	Adăugată de	Cosmin-Mihai Tutunaru •stocarul
Timp execuţie pe test	0.025 sec	Limită de memorie	36864 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

NrDivUnique

Se ştie că fiecare număr mai mare strict decât 1 are cel puţin 2 divizori (pe 1 şi pe el însuşi). Definim divizor al unui interval [A,B], un număr din intervalul [1,B] care este divizor pentru cel puţin un număr din intervalul [A,B].

Cerinţă

Se consideră N intervale de câte două numere naturale A_i şi B_i. Pentru fiecare interval i, să se afişeze numărul de divizori.

Date de intrare

Fişierul de intrare nrdivunique.in conţine pe prima linie numărul natural N. Pe următoarele N linii se află valorile celor N intervale. Pe linia i+1 se află cele două numere naturale ale intervalului i, A_i şi B_i separate prin câte un spaţiu.

Date de ieşire

În fişierul de ieşire nrdivunique.out veţi afişa N linii, câte una pentru fiecare interval. Pe linia i aflându-se un singur număr natural, reprezentând numărul de divizori al intervalului i.

Restricţii

• 1 ≤ N ≤ 1.000
• 2 ≤ A ≤ 1.000.000 (un milion)
• A < B ≤ 1.000.000.000 (un miliard)
• Intervalul [A,B] este închis, deci se vor lua în considerare şi valorile A şi B
• Un interval [A,B] are toţi divizorii distincţi (adică nu poate avea 2 divizori cu aceeaşi valoare)
• Pentru 20% din teste N ≤ 100 şi B ≤ 500
• Pentru alte 30% din teste N ≤ 500 şi B ≤ 10.000

Exemplu

Explicaţie

În primul interval, divizorii sunt: 1, 2 şi 3.
În al 2-lea interval, divizorii sunt: 1, 2, 3, 5, 6 şi 7.

Cum se trimit solutii?