AT_abc475_g [ABC475G] Has Many Divisors

给定整数 $N$ 和 $D$，其中 $N, D \geq 2$。 在所有不超过 $N$ 且不是 $D$ 的倍数的正整数中，找出一个约数个数最多的数。如果有多个这样的正整数，输出其中任意一个即可。 你需要解决 $T$ 组测试数据。

输入通过标准输入给出，格式如下： > $T$ > $\text{case}_1$ > $\text{case}_2$ > $\vdots$ > $\text{case}_T$ 其中第 $i$ 组测试数据为： > $N$ $D$

输出 $T$ 行，其中第 $i$ 行输出第 $i$ 组测试数据的答案。

### 样例解释 1 不超过 $10$ 但不是 $2$ 的倍数的正整数为 $1, 3, 5, 7, 9$，它们的正约数个数分别为 $1, 2, 2, 2, 3$。因此，第一个测试用例输出 $9$。 对于第二个测试用例，除了样例输出中的 $15$，输出 $6, 10, 14$ 也是可以接受的。 ### 数据范围 - $1 \leq T \leq 10$ - $2 \leq D \leq N \leq 10^{18}$ - 所有输入均为整数。 由 ChatGPT 5 翻译