#include<stdio.h>
int prime[250000];
int main(void){
    int i,j,input,ans;
    for(i=0;i<250000;i++){
        prime[i]=1;
    }
    prime[0]=0;
    prime[1]=0;
    for(i=2;i<250000;i++){
        if(prime[i]==1){
            for(j=i+i;j<250000;j+=i){
                prime[j]=0;
            }
        }
    }
    while(1){
        scanf("%d",&input);
        if(input==0){
            break;
        }
        ans=0;
        for(i=input+1;i<=input*2;i++){
            ans+=prime[i];
        }
        printf("%d\n",ans);
    }
    return 0;
}
