#include<bits/stdc++.h>
using namespace std;
bool ishws(int);
bool iszs(int);
int main(){
    int n,i,sum=0;
    cin>>n;
    for(i=11;i<=n;i++){
        if(ishws(i)&&iszs(i))
        {
            sum+=1;
        }
    }
    cout<<sum;
    return 0;
}
bool ishws(int n)
{
    int a,b,m=0,j=1;
    int p[10000];
    int q[10000];
    bool g;
    a=n;
    g=true;
    while(a!=0)
    {
        a=a/10;
        m+=1;
    }
    for(int i=1;i<=m;i++)
    {
        p[i]=n%10;
        n=n/10;
    }
    for(int i=m;i>0;i--)
    {
    	q[j]=p[i];
        j+=1;
    }
    for(int i=1;i<=m;i++)
    {
        if(p[i]!=q[i])
        {
            g=false;
        }
    }
    return g;
}
bool iszs(int n)
{
    int i;
    bool g;
    g=true;
    for(i=2;i<n;i++)
    {
        if(n%i==0)
        {
            g=false;
            break;
        }
    }
    return g;
}