Sigma-funksiyası seqmentdə

Obyektivi həll edin:

burada σ(i) - i ədədinin təbii bölənlərinin cəmidir.

Giriş məlumatları

Ən çox 10^5 sorğu verilə bilər. Hər bir sorğu ayrı bir sətirdə yerləşir və iki ədəd l və r (1 ≤ l ≤ r ≤ 5 * 10^6) ehtiva edir.

Çıxış məlumatları

Hər bir sorğu üçün ayrı bir sətirdə S(l, r) ədədini çıxarın.

Nümunələr