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\ast {10}^5)$.

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

Chiquvchi ma’lumotlar:

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

Izoh:

$2+0+10=12$