#include<bits/stdc++.h>
using namespace std;
int main()
{
    int s=0,n,m=0,k=0,l=0;
	cin>>n;
	for(int i=11;i<=n;i++)
	{
		m=1;
        k=i;
		for(int j=2;j<i;j++)
		{
			if(i%j==0)
			{
				m=0;
                break;
			}
		}
		if(m==0)
		{
			break;
		}
        else
        {
            while(k>0)
            {
                l=l*10+k%10;
                k/=10;
            }
        }
        if(l==i&&m==1)
        {
            s++;
        }
	}
	cout<<s;
	return 0;
}