#include<iostream>
#include<vector>
#include<cmath>

using namespace std;

#define NMAX 200000

int main(){

	vector<int> sosuu,sosuu2,hash,cnt;
	int hurui[NMAX+1];
	int K,N;

	for(int i=0;i<=NMAX;i++) hurui[i]=0;
	hurui[0]=1,hurui[1]=1;

	for(int i=0;i<=NMAX;i++){
		if(hurui[i]==0){
			sosuu.push_back(i);
			for(int j=i*2;j<NMAX;j+=i) hurui[j]=1;
		}
	}

	cin>>K;
	cin>>N;

	for(int i=0;i<sosuu.size();i++){
		if(sosuu[i]>=K&&sosuu[i]<=N){
			sosuu2.push_back(sosuu[i]);
			hash.push_back(sosuu[i]);
			cnt.push_back(1);
		}
	}

	for(int i=0;i<hash.size();i++){
		while(hash[i]>=10){
			int tmpn=hash[i];
			int sum=0;
			while(tmpn!=0){
				sum+=tmpn%10;
				tmpn/=10;
			}
			hash[i]=sum;
		}
	}

	for(int i=0;i<hash.size();i++){
		int ok[10]={0};
		ok[hash[i]]=1;
		for(int j=1;j<=9;j++){
			if(i+j>=hash.size()) break;
			if(ok[hash[i+j]]) break;
			cnt[i+j]++;
			ok[hash[i+j]]=1;
		}
	}

	int ansmax=1;
	for(int i=0;i<cnt.size();i++){
		if(cnt[i]>ansmax) ansmax=cnt[i];
	}

	int ans=-1;
	for(int i=0;i<cnt.size();i++){
		if(cnt[i]==ansmax){
			if(ans<sosuu2[i-ansmax+1]) ans=sosuu2[i-ansmax+1];
		}
	}

	cout<<ans<<endl;
}