#include<bits/stdc++.h>
using namespace  std;
int cjss(int x)
{
    while (x)
    {
        for (int i=2;i*i<=x;i++)
        {
            if (x%i==0)
            {
                return 0;
            }
        }
        x/=10;
    }
    return 1;
}
int a,ans;
int  main( ) 
{
    cin>>a;
    for (int i=1;i<=a;i++)
    {
        ans+=cjss(i);
    }
    cout<<ans;
    return 0;   
}