# include <stdio.h>

int main (){
    FILE *fin,*fout;
    int x,n,pp,cate,d,i;

    fin=fopen("ciur.in","r");
    fscanf(fin,"%d",&n);

    pp=1;       //presupun ca numarul este prim
    cate=0;
    for(i=2;i<=n;i++){
        pp=1;       //presupun ca numarul este prim
        if(i%2==0 && i!=2)      //daca numarul este par si diferit de 2 nu e prim
            pp=0;
        else
            for(d=3;d*d<=i;d+=2)
                if(i%d==0)
                    pp=0;
        if(pp==1)
            cate++;
    }

    fclose(fin);

    fout=fopen("ciur.out","w");
    fprintf(fout,"%d",cate);
    fclose(fout);

    return 0;
}