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

bool sushu(int n)  //判断是否质数
{
	if (n < 2) return 0;
	for (int i = 2; i * i <= n; i++)
	{
		if (n % i == 0)
			return 0;
		return 1;
	}
}
int fanzhuan(int n)
{
	int a = 0; //存放反转数
	while (n)  //n不为0的时候
	{
		a = a * 10 + n % 10;  //123   a=3 n=12 a=30+2 n=1 a=32*10+1=321
		n /= 10;
	}
	return a;
}
int main()
{
	int n,cnt=0;
	cin >> n;
	for(int i=11;i<=n;i++)
	{
		if (sushu(i))
		{
			int a=fanzhuan(i);
			if ( a == i)
			{
				cnt++;
				cout << cnt << endl;
				return 0;
			}
		}
	}
	return 0;
}