#include<bits/stdc++.h>
using namespace std;
bool nn(int x){
	for(int i=2;i<=x-1;i++){
		if(x%i==0) return false;
		return true;
	}
}
bool mm(int x){
	int t=0,a[15];
	while (x!=0){
		
		a[++t]=x%10;
		x/=10;
	}
	int m=0,b[15];
	for(int i=t;i>=1;i--){
		b[++m]=a[i];
	}
	for(int i=1;i<=t;i++)
		if(a[i]!=b[i])
			return false;
	return true;		
}
int main() {
	int n,res=0;
	cin>>n;
	for(int i=11;i<=n;i++){
		if(nn(i)&&mm(i)){
			res++;
		}
	}
	cout<<res;
	return 0;
}