CF2039C1.Shohag Loves XOR (Easy Version)

这是该问题的简单版本。两个版本之间的区别已用粗体标出。只有在两个版本都被解决的情况下，才能进行 hack。

Shohag 有两个整数 $x$ 和 $m$。请你帮助他统计有多少个整数 $1 \leq y \leq m$ 满足 $x \neq y$ 且 $x \oplus y$ 是 $x$、$y$ 或两者的一个约数。这里 $\oplus$ 表示按位异或运算。

$^*$ 如果存在整数 $c$ 使得 $a = b \cdot c$，则称数 $b$ 是数 $a$ 的约数。

第一行包含一个整数 $t$（$1 \leq t \leq 10^4$），表示测试用例的数量。

每个测试用例的第一行包含两个用空格分隔的整数 $x$ 和 $m$（$1 \leq x \leq 10^6$，$1 \leq m \leq 10^{18}$）。

保证所有测试用例中 $x$ 的总和不超过 $10^7$。

对于每个测试用例，输出一个整数，表示满足条件的 $y$ 的个数。

在第一个测试用例中，对于 $x = 6$，在 $1$ 到 $m = 9$ 的整数中，有 $3$ 个合法的 $y$，它们分别是 $4$、$5$ 和 $7$。

• $y = 4$ 是合法的，因为 $x \oplus y = 6 \oplus 4 = 2$，且 $2$ 是 $x = 6$ 和 $y = 4$ 的约数。
• $y = 5$ 是合法的，因为 $x \oplus y = 6 \oplus 5 = 3$，且 $3$ 是 $x = 6$ 的约数。
• $y = 7$ 是合法的，因为 $x \oplus y = 6 \oplus 7 = 1$，且 $1$ 是 $x = 6$ 和 $y = 7$ 的约数。

在第二个测试用例中，对于 $x = 5$，在 $1$ 到 $m = 7$ 的整数中，有 $2$ 个合法的 $y$，它们分别是 $4$ 和 $6$。

• $y = 4$ 是合法的，因为 $x \oplus y = 5 \oplus 4 = 1$，且 $1$ 是 $x = 5$ 和 $y = 4$ 的约数。
• $y = 6$ 是合法的，因为 $x \oplus y = 5 \oplus 6 = 3$，且 $3$ 是 $y = 6$ 的约数。

由 ChatGPT 4.1 翻译