#include<bits/stdc++.h>
using namespace std;
bool a(int x)
{
	for(int i=2;i<=x-1;i++)
		if(x%i==0)
			return false;
	return true;
}
bool b(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,c=0;
	cin>>n;
	for(int i=11;i<=n;i++)
		if(b(i)&&a(i))
			c++;
	cout<<c;
	return 0;
}