#include<bits/stdc++.h>
using namespace std;
const int N=1e8+10;
bool st[N];
void sf_prime(int b){
	for(int i=2;i<=b/i;i++)
		if(st[i]){
			for(int j=i*i;j<=b;j+=i)
				st[j]=false;
		}
}
bool is_huiwen(int num){
	string s=to_string(num);
	string s1=s;
	reverse(s.begin(),s.end());
	if(s1==s) return true;
	return false;
}
int main(){
	memset(st,true,sizeof st);
	st[0]=st[1]=false;
	int a,b;
	scanf("%d %d",&a,&b);
	if(b>=10000000) b=9999999;
	sf_prime(b);
	for(int i=a;i<=b;i++){
		if(st[i]&&is_huiwen(i))printf("%d\n",i);
	}
}

#include<bits/stdc++.h> using namespace std; bool isPalindromes(int a){ int t = a,s = 0; while(t > 0) s = s * 10 + t % 10, t /= 10; if(a == s) return 1; return 0; } bool isPrime(int a){ for(int i = 2;i * i <= a;i ++) if(a % i == 0) return 0; return 1; } int main(){ int a, b; scanf("%d%d", &a, &b); if(b > 10000000)b = 9999999; for(;a <= b;a ++) if(isPalindromes(a)) if(isPrime(a)) printf("%d\n", a); return 0; }