CF1485C.Floor and Mod

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

A pair of positive integers (a,b)(a,b) is called special if ab=amodb\lfloor \frac{a}{b} \rfloor = a \bmod b . Here, ab\lfloor \frac{a}{b} \rfloor is the result of the integer division between aa and bb , while amodba \bmod b is its remainder.

You are given two integers xx and yy . Find the number of special pairs (a,b)(a,b) such that 1ax1\leq a \leq x and 1by1 \leq b \leq y .

输入格式

The first line contains a single integer tt ( 1t1001 \le t \le 100 ) — the number of test cases.

The only line of the description of each test case contains two integers xx , yy ( 1x,y1091 \le x,y \le 10^9 ).

输出格式

For each test case print the answer on a single line.

输入输出样例

  • 输入#1

    9
    3 4
    2 100
    4 3
    50 3
    12 4
    69 420
    12345 6789
    123456 789
    12345678 9

    输出#1

    1
    0
    2
    3
    5
    141
    53384
    160909
    36

说明/提示

In the first test case, the only special pair is (3,2)(3, 2) .

In the second test case, there are no special pairs.

In the third test case, there are two special pairs: (3,2)(3, 2) and (4,3)(4, 3) .

首页