#include<bits/stdc++.h>
using namespace std;

bool isPrime(int n){
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0){
            return false;
        }
    }
    return true;
}

bool isPalin(string s){
    string t="";
    for(int i=s.size()-1;i>=0;i--){
        t=t+s[i];
    }
    return (s==t);
}

int main(){
    int n,c=0;
    string s;
    cin>>n;
    for(int i=11;i<=n;i++){
        s=i;
        if(isPrime(i) && isPalin(s)){
            c++;
        }
    }
    cout<<c;
	return 0;
}