#include<iostream>
using namespace std;
long L,H;
int divv[4<<20];
bool isp[4<<20];
main()
{
	cin>>L>>H;
	if(L+(4<<20)<=H)L=H-(4<<20)+1;
	for(int i=2;i<4<<20;i++)isp[i]=true;
	for(int i=2;i<4<<20;i++)if(isp[i])
	{
		for(int j=i+i;j<4<<20;j+=i)isp[j]=false;
		long X=(L+i-1)/i*i;
		if(X==i)X+=i;
		for(;X<=H;X+=i)if(divv[H-X]==0)divv[H-X]=i;
	}
	long ans=L;
	if(divv[H-ans]==0)ans++;
	for(long i=ans+1;i<=H;i++)
	{
		if(divv[H-ans]<=divv[H-i])ans=i;
	}
	cout<<ans<<endl;
}