#include<stdio.h>
#include<math.h>
#include<stdbool.h>
int prime[10000000];
bool isnotprime[100000000];
bool pp[10000000];
int hws(int a)
{
   int c=0;
   scanf("%d",&a);
   while(a)
   {
   	 c=c*10+a%10;
   	 a/=10;
   }
   if(c==a)
   return 1;
   return 0;	
}
int zs(int a)
{
	int j;
	
}
int main()
{		
    int a,b,i,j,cnt=0;
    scanf("%d %d",&a,&b);
    if(b>100000000)
    b=100000000;
    for(i=2;i<=b;i++)
    {
    	if(!isnotprime[i])  prime[cnt++]=i,pp[i]=1;
    	for(j=0;j<cnt&&i*prime[j]<=b;j++)
    	{
		isnotprime[i*prime[j]]=1;
		if(i%prime[j]==0) break;
    }
	}
    for(i=a;i<b;i++)
    {
    	if(hws(i)==1&&pp[i]==1)
    	printf("%d\n",i);
	}
	return 0;
}