#include<stdio.h>
#define N 123456

int primes[N*2+1];

int main(){
  int i,j,n,in;
  for(i=2;i<N+1;i++){
    if(!primes[i-1]){
      for(j=i*2;j<N*2+1;j+=i) primes[j-1]=-1;
    }
  }
  for(i=1;i<2*N+1;i++) primes[i]+=primes[i-1]+1;
  do{
    scanf("%d",&in);
    if(!in) break;
    printf("%d\n",primes[2*in-1]-primes[in-1]);
  }while(1);
  return 0;
}