#include<bits/stdc++.h>
using namespace std;
int hws(int x){
	int a=0;
	while(x){
		a=a*10+x%10;
		x/=10;
	}
	return a;
}
int zs(int x){
	if(x<2) return 0;
	for(int i=2;i*i<=x;i++){
		if(x%i==0) return 0;
	} 
	return 1;
}
int main(){
	int n,ans=0;
	cin>>n;
	for(int i=11;i<=n;i++){
		if(zs(i)==1&&hws(i)==i) ans++;
	}
	cout<<ans;
	return 0;
}