#include<bits/stdc++.h>
using namespace std;
bool prime(int a){
	for(int i=2;i<=sqrt(a);i++){
		if(a%i==0)
		return 0; 
	}
	return 1;
}
bool huiwen(int n){
	int s=0;
		while(n!=0){
		s=s*10+n%10;
		n=n/10;
	}
	return s==n;
} 	
int ans=0;
int main(){
	int m;
	cin>>m;
	for(int j=11;j<=m;j++){
		if(prime(j)&&huiwen(j)){
				ans+=1;
		}
	}
	cout<<ans<<endl;
	return 0;
}_ //请问哪里错了