Пара положительных целых чисел $$$(a,b)$$$ называется специальной, если $$$\lfloor \frac{a}{b} \rfloor = a \bmod b$$$. Здесь $$$\lfloor \frac{a}{b} \rfloor$$$ — это результат целочисленного деления $$$a$$$ на $$$b$$$, а $$$a \bmod b$$$ — это остаток от такого деления.
Вам даны два целых числа $$$x$$$ и $$$y$$$. Найдите количество специальных пар $$$(a,b)$$$ таких, что $$$1\leq a \leq x$$$ и $$$1 \leq b \leq y$$$.
В первой строке находится единственное целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных.
В единственной строке описания каждого набора входных данных находятся два целых числа $$$x$$$, $$$y$$$ ($$$1 \le x,y \le 10^9$$$).
Для каждого набора входных данных выведите ответ в единственной строке.
9 3 4 2 100 4 3 50 3 12 4 69 420 12345 6789 123456 789 12345678 9
1 0 2 3 5 141 53384 160909 36
В первом наборе входных данных единственная специальная пара — это $$$(3, 2)$$$.
Во втором наборе входных данных нет ни одной специальной пары.
В третьем наборе входных данных есть две специальные пары: $$$(3, 2)$$$ и $$$(4, 3)$$$.
| Codeforces Round 701 (Div. 2) |
|---|
| Закончено |
