#include<stdio.h>
int main()
{
int n,i,j;
int b=0;
scanf("%d",&n);
int s=0,t,c;
int cnt=0;
for(i=11;i<=n;i++)
{
t=i;
while(i!=0)
{
s=s*10+i%10;
i/=10;
}
if(s==t){
for(j=2;j<t;j++)
{
if(t%j==0){
b=1;
break;
}
else b=1;
}
}
else b=0;
if(b==1) cnt++;
b=0;
s=0;
}
printf("%d",cnt);
return 0;
}