#include<stdio.h>
#include<math.h>

int main(void)
{
  int n;
  int i;

  for(;;){

    int j=0,k,p=0;
    scanf("%d",&n);
    if(n==0)
      break;

    for(i=n;i<=2*n;i++)
      {
	for(k=1;k<=sqrt(i);k++)
	  {
	    if(i%k==0)
	      {
		j++;
	      }
	  }
	if(j==1 && i!=1)
	  {
	    p++;
	  }
	j=0;
      }
    printf("%d\n",p);
  }

    return 0;
}