#include<stdio.h>
#include<stdlib.h>

#define NUM 123456

unsigned int list[NUM];

void makelist(void);

int main(void){
  unsigned int i,j,n,ans;
  makelist();
  while(scanf("%u",&n) && n){
    ans=0;
    if(n==1){
      puts("1");
      continue;
    }else if(n==2){
      puts("1");
      continue;
    }
    for(i=((n+1)>>1);i<n;i++) if(list[i]!=0) ans++;
    printf("%u\n",ans);
  }
  return 0;    
}

void makelist(void){
  unsigned int i,j;
  for(i=0;i<NUM;i++) list[i]=(i<<1)+1;
  for(i=1;i*i<NUM;i++){
    if(list[i]==0) continue;
    for(j=(i*(i+1))<<1;j<NUM;j+=(i<<1)+1) list[j]=0;
  }
}