#include <stdio.h>


int main(){

  int n, c, d, i, j;

  while(1){
    scanf("%d", &n);
    if(n==0) break;

    d = 0;
    for(i=n+1;i<=2*n;i++){
      c = 0;
      for(j=2;j<i/2;j++){
	if(i%j==0){
	  c++;
	  break;
	}
      }
      if(c==0)
	d++;
    }
    printf("%d\n", d);
  }
  
  return 0;
}