#include<bits/stdc++.h>
using namespace std;
bool sushu(int a){
    for(int i=2;i<=sqrt(a);i++){
        if(a%i==0){
            return false;
        }
    }
    return true;
}
bool check(int n){
    string t="";
    if(!sushu(n)){
        return false;
    }else{
        while(n!=0){
            t+=char(n%10);
            n/=10;
        }
        for(int i=0,j=t.size()-1;i<=j;i++,j--){
            if(t[i]!=t[j]){
                return false;
            }
        }

    return true;
    }

}
int main(){
    int cnt=0;
    int n;
    cin>>n;
    for(int i=11;i<=n;i++)
    if(check(i))cnt++;


    cout<<cnt;
}