#include <stdio.h>
int main(){

  int n,i,j,a=0,ans=0 ;
  for(;;){
  scanf("%d",&n);
  if(n==0){
    break;
  }
  for(i=n+1;i<=2*n;i++){
    for(j=2;j*j<=i;j++){
      if(i%j==0){
	a=1;
      }
    }
    if(a==0){
      ans++;
    }
    a=0;
    }

  printf("%d\n",ans);
  ans=0;
  a=0;
  }
  return 0;
}

    
   