#include <iostream>
#include <cstdio>
#define MAX 999999
using namespace std;

int main(void){
  int num,cnt;
  bool is_prime[MAX];

  for( int i = 0 ; i <= MAX ; i++ ) is_prime[i] = true;
  is_prime[0] = is_prime[1] = false;

  for( int i = 2 ; i*i <= MAX ; i++ ){
    if( is_prime[i]){
      for( int j = 2*i ; j <= MAX ; j += i ){
	is_prime[j] = false;
      }
    }
  }

  while(scanf("%d" ,&num) != EOF){
    cnt = 0;
    for( int i = 2 ; i <= num ; i++ ){
      if( is_prime[i] ) cnt++;
    }
    cout << cnt << endl;

  }
  return 0;
}