#include <stdio.h>
#include <stdbool.h>
#include <math.h>
int n;
bool memo[400000]={0};

int main(void){
  int i,j=2,co=0;
  for(i=2;i<sqrt(246913);i++){
    if(memo[i]==0){
      j=2;
      while(i*j<=246913){
	memo[i*j]=1;
	j++;
      }
    }
  }
  while(1){
    scanf("%d",&n);
    if(n==0)break;
    if(n==1)co=1;
    else {
      co=0;
      for(i=n+1;i<=2*n;i++)if(memo[i]==0)co++;
    }
    printf("%d\n",co);
  }
  return 0;
}
