#include<stdio.h>

int main(){
    int i,j,k,n,f;
    int stack[30],sp=0;
    while(scanf("%d",&stack[sp++])!=EOF);
    for(i=0;i<sp-1;i++){
        n=0;
        for(j=2;j<=stack[i];j++){
            f=0;
            for(k=2;k<j;k++)
                if(j%k==0)f=1;
            if(f==0)n++;
        }
        printf("%d\n",n);
    }
    return 0;
}