#include<stdio.h>
#include<math.h>


int main(void){
    int answer[1000000];
    int num=0;
    int t=0;
    int i=2,k=0;
    double q=0;
    while(1){
        scanf("%d",&num);
        i=num+1;
        if(num==0){
            break;
        }
        while(1){
            k=i;
            if(i>=4){
                q=sqrt(i);
                k=(int)q;
            }
            for(int j=2;j<=k;j++){
                if(i%j==0&&i!=3&&i!=2){
                    break;
                }
                else if(k==j){
                    
                    answer[t]+=1;
                }
            }
            i++;
            if(i>num*2){
                t+=1;
                i=2;
                num=0;
                break;
            }
        }
      
    }
    for(int j=0;j<t;j++){
        printf("%d\n",answer[j]);
    }
    return 0;
}
