#include<stdio.h>

int prime[497];

void iniprm(){
  int i;
  for(i=2;i<497;i++){
    prime[i]=1;
  }
}

int mkprm(){
  int i;
  int m=0;
  prime[0]=0;
  prime[1]=0;
  iniprm();
  for(i=2;i<497;i++){
    if(prime[i]==1){
      int j;
      for(j=2*i;j<497;j+=i){
	prime[j]=0;
      }
    }
  }
  for(i=0;i<497;i++){
    if(prime[i]==1){
      m++;
    }
  }
  return m;
}

void doit(int n){
  int m=mkprm();
  int prmlst[m];
  int i;
  int j=0;
  int cnt=0;
  for(i=0;i<497;i++){
    if(prime[i]==1){
      prmlst[j]=i;
      j++;
    }
  }
  for(i=n+1;i<=2*n;i++){
    int f=0;
    int j=0;
    while((prmlst[j]<i)&&(j<m)&&(f==0)){
      if(i%prmlst[j]==0){
	f=1;
      }
      j++;
    }
    if(f==0){
      cnt++;
    }
  }
  printf("%d\n",cnt);
}

int main(){
  int n;
  scanf("%d",&n);
  while(n!=0){
    doit(n);
    scanf("%d",&n);
  }
  return 0;
}