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