#include<stdio.h>
#include<stdlib.h>
unsigned long n,j,i,q=1; bool a[2000000];
int main()
{
    FILE*f=fopen("ciur.in", "rb");
    fscanf(f,"%lu",&n); fclose(f);
    FILE*g=fopen("ciur.out","wb");
    for(i=3;i<=n;i+=2)
        if(a[i]==0)
        {
            for(j=3;j<=n;j+=2) a[j*i]=1;
            q++;
        }
    fprintf(g,"%lu",q);
    fclose(g);
    return 0;
}