#include <bits/stdc++.h>
using namespace std;
bool fun(int n){
if(n<2){
return false;
}
for(int i=2;i*i<=n;i++){
if(n%i==0){
return false;
}
}
return true;
}
bool fun1(int n){
int t=0;
for(int i=n;i>0;i/=10){
t=t*10+i%10;
}
return t==n;
}
int main(){
int n,sum=0;
cin>>n;
for(int i=11;i<=n;i++){
if(fun(i) && fun1(i)){
sum++;
}
}
cout<<sum;
return 0;
}