1119:最大乘积

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 5
[提交] [状态] [讨论版]
描述

给你两个正整数 c 和 n 。你需要在闭区间 [1,n] 内找到两个正整数a和b,其中a、b的最大公因数是c。

输入

第一行是一个正整数T代表测试案例的数量。(1 <= T <= 50)

从第二行到第 T+1 行,每行有两个正整数 c 和 n 。(1 <= c,n <= 1e9)

输出

针对每组案例,在满足a、b的最大公因数是c的前提下,输出a、b乘积的最大值。

如果没有这样的a与b,输出-1。

每组输出结束后都要换行。

样例输入

1

2 4

样例输出

8

HINT

a=2,b=4

来源
XUJC OJ