#include<stdio.h>
int SOSU[500000];
main(){
  int i,j,cnt,n;
  for(i=2;i<500000;i++){
    if(SOSU[i]==0){
      for(j=2;i*j<500000;j++){
	SOSU[i*j]=1;
      }
    }
  }

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