#include<cstdio>

using namespace std;

int main(){
	int x,y;
	scanf("%d%d",&x,&y);
	if(x%y==0)printf("-1\n");
	else{
		int o=x;
		for(int i=2;i*i<=o;i++)
			if(o%i==0){
				if(1ll*x*i%y){
					printf("%lld\n",1ll*x*i);
					return 0;
				}
				while(o%i==0)o/=i;
			}
		if(o!=1)
			printf("%lld\n",1ll*x*o);
	}
}
