#include<stdio.h>

#define nmax 2000001

char a[nmax];

int main()
{
    long n,x=0;
    FILE *f=fopen("ciur.in","r");
    FILE *g=fopen("ciur.out","w");
    fscanf(f,"%ld",&n);
    for(int i=2;i<=n;++i)
        a[i]=1;
    for(int i=2;i<=n;++i)
             if (a[i])
                {
                for(int j=i+i;j<=n;j+=i) a[j]=0;
                ++x;
                }
    fprintf(g,"%ld\n",x);
    return 0;
}