#include <stdio.h>

int IsPrime(int x);
int main(void){
    int i,n,count;
    
    for(;;){
        scanf("%d",&n);
        if(n==0) break;
        count=0;
        for(i=n+1;i<=2*n;i++){
            if(IsPrime(i)) count++;
        }
        printf("%d\n",count);
    }
    
}

int IsPrime(int x){
    int i;
    for(i=2;i*i<=x;i++){
        if(x%i==0) return 0;
    }
    return 1;
}
