#include<stdio.h>
#define size 1000000
int a[size],c[size];
void seive()   {    int i,j;
    //for(i=0;i<size;i++)    a[i]=1;    a[0]=a[1]=0;
    for(i=4;i<size;i+=2)     a[i]=1;
    for(i=3;i*i<size;i+=2)   {
        if(!a[i])   {
            for(j=i*i;j<size;j+=2*i)
                a[j]=1;  }   }    }

int main()
{
    seive();
    int i,n=0,x;
    for(i=2;i<size;i++)
    {
        if(!a[i])
        {
            n++;
        }
        c[i]=n;
    }
    while(scanf("%d",&x)==1)
    {
        printf("%d\n",c[x]);
    }
    return 0;
}