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

int main(){
  
  int n,i,j,p,count;

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

    count=0;
    if(n<=2 && 2<=2*n)count++;
    
    for(i=n+1;i<2*n;i++){
      
      for(j=2;j<=n;j++){

	if(j==n)count++;
	if(i%j==0)break;
      }
    }

    printf("%d\n",count);
  }

  return 0;

}