#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; }

#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;
}

#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;		
}