#include <cstdio>
using namespace std;
long int n;
bool t[20000003];
void ciur(long int a)
{
    t[0]=t[1]=true;
    for(int i=2;i*i<a+2;i++)
        {
            if(t[i]==false)
            {
                for(int j=i+i;j<a+2;j+=i) t[j]=true;
            }
        }
}

int main()
{freopen("ciur.in","r",stdin);
freopen("ciur.out","w",stdout);
scanf("%ld",&n);
ciur(n);
long int s=0;
for(int i=2;i<=10;i++)
    {
        if(t[i]==false) s++;
    }
printf("%ld",s);
return 0;
}