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

  return 0;
}