Sizga $m$ ta $(L_i, R_i )$ ko’rinishidagi so'rov beriladi. Har bir so’rovga javob $[L_i,R_i]$ intervalga tegishli tub sonlar sonini topish. Barcha so’rovlarga javoblar ko’paytmasini topuvchi dastur tuzing.

Kiruvchi ma`lumotlar: Birinchi qatorda bitta butun m soni berilgan $m(1 \le m \le 10^5)$. Keyingi $m$ ta qatorda har birida ikkita sondan $L_i$ va $R_i$ butun sonlari berilgan $(2 \le L_i \le R_i \le 3*10^6)$.

Chiquvchi ma`lumotlar: Yagona qatorda masalani javobini chiqaring. Javob katta bo'lib ketishi mumkin, shuning uchun uni $10^9+7$ ga bo'lgandaki qoldiqini chiqaring.