| 问题描述 |
|---|
给你两个正整数 c 和 n 。你需要在闭区间 [1, n] 内找到两个正整数 a 和 b 满足 gcd(a, b) = c，由于这样的组合可能会有很多，所以你只需要输出 a * b 的最大值。 其中 gcd(a, b) = c 的含义是 a 和 b 的最大公因数为 c；另外，题目允许 a = b。 |
| 输入描述 |
第一行是一个正整数T代表测试案例的数量。(1 <= T <= 50) 从第二行到第 T + 1 行，每行有两个正整数 c 和 n 。(1 <= c、n <= 1e9) |
| 输出描述 |
针对每组案例，在满足 gcd(a, b) = c 的前提下，输出 a * b 的最大值；如果找不到这样的 a 与 b，那么输出 -1。 每组案例输出结束后都要换行。 |
| 样例输入复制样例 |
2 2 4 3 2 |
| 样例输出 |
8 -1 |
| 提示说明 |
在第一组案例中，当 a=2，b=4 时可以取到最大乘积 8 |
| 来源 |
| Esdhy |