#include<bits/stdc++.h>
using namespace std;
bool ip(int i){
	for(int j=2;j<=i/2;++j){
		if(i%j==0) return false;
	}
	return true;
}
bool hw(int i){
	string c,s;
	int sum=0;
	char d[100998];
	d[100998]=char (i);
	for(int w=1;w<=strlen(d)-1;++w){
		c[w]=i%10;
		i/=10;
	}
	for(int e=c.size();e>=1;--e){
		s[e]=c[e];
	}
	for(int r=1;r<=c.size();++r){
		if(s[r]==c[r]) sum++;
	}
	if(sum==strlen(d)) return true;
	else return false;
}
int main(){
	int n,sum=1;
	cin>>n;
	for(int i=11;i<=n;++i){
		if(ip(i) && hw(i)) sum++;
	}
	cout<<sum;
	return 0;
}

求大佬