Description

給出兩個正整數$c,n$，找到一對整數$(a,b)$滿足$1\le a,b\le n$且$gcd(a,b)=c$，對於所有方案求$a\cdot b$的最大值

Input

兩個整數$c,n(1\le c,n\le 10^9)$

Output

輸出$a\cdot b$的最大值，如果無解則輸出$-1$

Sample Input

2 4

Sample Output

8

Solution

顯然有$a=cp,b=cq,(p,q)=1,p$

1.若$m=1$，則$a=b=c$

2.若$m>1$，則$a=(m-1)c,b=mc$

Code

#include<cstdio>
using namespace std;
typedef long long ll;
int n,c;
int main()
{
	while(~scanf("%d%d",&c,&n))
	{
		if(c>n)printf("-1\n");
		else
		{
			int a=c,b=c;
			n/=c;
			if(n>1)a*=n,b*=(n-1);
			printf("%lld\n",1ll*a*b);
		}
	}
	return 0;
}