#include <stdio.h>

int isPrime(int n);
//int n_prime(int from, int to);
int n_prime(int n);

int main(void){

  int n, p_n, p_2n;

  while(1){
    scanf("%d",&n);
    if(n==0) break;
    /*
    p_n = n_prime(1,n);
    p_2n = n_prime(n+1,2*n) + p_n;
    printf("%d\n",p_2n-p_n);
    */
    printf("%d\n",n_prime(2*n)-n_prime(n));
  }
  return 0;

}

int isPrime(int n){

  int i, len;

  if(n==1 || n==2) return 1;
  if(n%2==0) return 0;
  for(i=3,len=sqrt(n); i<=len; i+=2){
    if(n%i==0) return 0;
  }
  return 1;

}

/*
int n_prime(int from, int to){

  int i, count = 0;

  for(i=from; i<=to; i++){
    if(isPrime(i)) count++;
  }

  return count;

}
*/

int n_prime(int n){

  int i, count = 0;

  for(i=1; i<=n; i++){
    if(isPrime(i)) count++;
  }

  return count;

}