#include <stdio.h>
int main(void)
{
  int n,i,j,c,f;
  while(1){
    c=0;
    scanf("%d",&n);
    if(!n) break;
    for(i=n+1;i<=2*n;i++){
      f=1;
      for(j=2;j<i;j++){
	if(!(i%j)){
	  f=0;break;
	}
      }
      if(f) c++;
    }
    printf("%d\n",c);
  }
  return 0;
}