NrDivUnique

Se rezolvă fiecare serie de intervale în parte. Pentru fiecare interval i, dacă B_i >= 2*A_i, se observă uşor că intervalul are exact B_i divizori. Pentru situaţia în care B_i < 2*A_i, se verifică fiecare număr j din intervalul [1,sqrt(B_i)] dacă este divizor al vre­unui număr din intervalul [A_i,B_i]. Pentru a verifica dacă un număr j este divizor al intervalului, calculăm x=A_i/j+1 (valoarea minimă x cu care se poate înmulţi j astfel încât x*j>=A_i) şi y=B_i/j (valoarea maximă y cu care se poate înmulţi j astfel încât y*j<=B_i). De asemenea, trebuie avut grijă, ca atunci când A_i îl divide pe j, să decrementăm pe x cu 1. Dacă x<=y, atunci j şi toate numerele din intervalul [x,y] sunt divizori al intervalului [A_i,B_i]. Desigur, trebuie acordată mare atenţie numerelor din toate intervalele [x,y] astfel încât să nu contorizăm o valoare de mai multe ori.
Complexitate: O(N*sqrt(B))