#include <stdio.h>

#define N 300000

int main(){

  int i,j,n,prm[N],count;

  for(i=0;i<300000;i++){
    prm[i]=1;
  }



  for(i=2;i<N;i++){
  if(prm[i]==1){
  for(j=2*i;j<N;j+=i)prm[j]=0;
}
}


  while(1){
    scanf("%d",&n);
    if(n==0)break;

    count=0;

    for(i=n+1;i<=2*n;i++){
      count+=prm[i];
    }
    printf("%d\n",count);
  }

  return 0;
}