CF1967B1.Reverse Card (Easy Version)

这两个版本是不同的问题。你可能需要阅读两个版本。只有当两个版本都被解决时，你才能进行 hack。

给定两个正整数 $n$，$m$。

计算满足以下条件的有序对 $(a, b)$ 的数量：

• $1 \le a \le n$，$1 \le b \le m$；
• $a + b$ 是 $b \cdot \gcd(a, b)$ 的倍数。

每个测试点包含多组测试数据。第一行包含测试用例数 $t$（$1 \le t \le 10^4$）。接下来每组测试数据描述如下。

每组测试数据的第一行包含两个整数 $n$，$m$（$1 \le n, m \le 2 \cdot 10^6$）。

保证所有测试用例中 $n$ 的总和与 $m$ 的总和均不超过 $2 \cdot 10^6$。

对于每组测试数据，输出一个整数，表示满足条件的有序对数量。

在第一个测试用例中，只有 $(1,1)$ 满足条件。

在第四个测试用例中，$(1,1),(2,1),(2,2),(3,1),(4,1),(5,1),(6,1),(6,2),(6,3),(7,1),(8,1),(9,1),(10,1),(10,2)$ 满足条件。

由 ChatGPT 4.1 翻译