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

#define N 246920

int main(){
  int n, a[N], i, j, cnt;

  for(i=0; i<N; i++){
    if(i%2==0){
      a[i]=0;
    }else{
      a[i]=1;
    }
  }

  a[1]=0;
  a[2]=1;
  for(i=5; i<N; i+=2){
    for(j=3; j<=sqrt(i); j+=2){
      if(i%j==0){
	a[i]=0;
	break;
      }
    }
  }

  while(scanf("%d", &n), n){
    cnt=0;
    for(i=n+1; i<=n*2; i++){
      if(a[i]==1){
	cnt++;
      }
    }
    printf("%d\n", cnt);
  }
  
  return 0;
}