#include<bits/stdc++.h>
using namespace std; 

bool zs(int x){//素数
	for(int i=2;i<=x-1;i++)
		if(x%i==0)
			return false;
	return true;			
}

bool hws(int x){
	int z[20],f[20];//正的，反的
	int a = 0,b = 0;
	while(x != 0){//倒着算，每算一次在最后/10
		a++;//位数
		f[a] =  x % 10;//反着算最后一位 
		x /= 10;// 除10 
	}
	for(int i = a;a >= 1;a--){//知道位数了 
		b++;
		z[b] = f[i];//反  
	}
	for(int i = 1;i <= a;i++)
		if(z[i] != f[i])
			return false;
	return true;
}

int n , ans = 0;

int main(){
	cin >> n;
	for(int i = 11;i <= n;i++){
		if(zs(i)&&hws(i)){
			ans++;
		}
	}
	cout << ans;
    return 0;
}