Олимпиадный тренинг

Задача . C. Деление и остаток


Пара положительных целых чисел \((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\)).

Выходные данные

Для каждого набора входных данных выведите ответ в единственной строке.

Примечание

В первом наборе входных данных единственная специальная пара — это \((3, 2)\).

Во втором наборе входных данных нет ни одной специальной пары.

В третьем наборе входных данных есть две специальные пары: \((3, 2)\) и \((4, 3)\).


Примеры
Входные данныеВыходные данные
1 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

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя