Category

Similar Problems

0977. Barcha bo'luvchilar soni 2

Time limit : 2000 ms
Memory limit : 128 mb

Sizga $q$ ta so'rov berilgan. Har bir so'rov ikkita sondan iborat, bular $n$ va $k$. Sizning vazifangiz $n$ sonining o'sish tartibida bo'lgan $k$ - chi bo'luvchisini topishdan iborat. Javob tariqasida barcha so'rovlarga javobni chiqaring. Agarda sonning bo'luvchilar soni $k$ dan kichik bo'lsa javobni $0$ deb olib keting.


Kiruvchi ma’lumotlar:

Birinchi qatorda $1$ ta natural son $q(1 \le n \le 2*10^{5})$.

Keyingi $q$ ta qatorda $2$ ta natural son $n, k(1 \le n, k \le 2*10^5)$.


Chiquvchi ma’lumotlar:

Yagona qatorda masala barcha so'rovlarga javobni yig'indisini chiqaring.


Izoh:

$2 + 0 + 10 = 12$

Input
3
6 2
7 3
10 4
Output
12