#include<bits/stdc++.h>
using namespace std;
bool ss(int x){
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0){
			return 0;
		}
	}
	return 1;
}
bool da(int x){
	int a[15],b[15],w=0,s=0;
	while(x!=0){
		w++;
		a[w]=x%10;
		x/=10;
	}
	for(int i=w;i>=1;i--){
		s++;
		b[s]=a[i];
	}
	for(int i=1;i<=w;i++){
		if(a[i]!=b[i]){
			return 0;
		}
	}
	return 1;
} 
int main(){
	int n;
	cin>>n;
    int b;
    for(int i=11;i<=n;i++){
        if(da(i)==1&&ss(i)==1){
        	b++;
		}
    }
    cout<<b;
return 0;
}