// Author : Mohammad Sadegh Dehghan Niri (MSDN)
#include <iostream>
using namespace std;
bool isprime(long long num){
bool prime=true;
if(num%2==0) return false;
 for(long long i=3;i*i<=num;i=i+2)
    if(num%i==0) prime = false; 
if(prime==true)
return true;
else
return false;
}

int main(){
int x=1;
bool ok=true;
bool prime=true;
bool ok1=true;
for(int i=3;i<1000000;i++){
prime=true;
if(!isprime(i)) continue;
long long  num = i;
long long num2 = i;
int digits=0;
long long mul=1;
while(num2>0){
digits++;
mul*=10;
num2/=10;
}
mul/=10;
for(int j=0;j<digits;j++){
num=((num%10)*mul)+num/10;;
if(!isprime(num)) {prime=false;}
}
if(prime==true){
x++;
}
else
prime=true;
}
cout<<x;
return 0;
}