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

  return 0;
}