#include<stdio.h>
#include<math.h>
int a[20000];
int main()
{
    int i, j, q, n, co;
    while(scanf("%d",&n)==1)
    {
        co=0;
        a[0]=1;
        a[1]=1;
        for(i=4 ; i<=n ; i+=2)
        {
            a[i]=1;
        }
        q=sqrt(n);
        for(i=3 ; i<=q ; i+=2)
        {
            if(a[i]==0)
            {
                for(j=i*i ; j<n ; j+=i)
                {
                    a[j]=1;
                }
            }
        }
        for(i=0 ; i<=n ; i++)
        {
            if(a[i]==0)
            {
                co++;
            }
        }
        printf("%d\n",co);
    }
    return 0 ;
}