#include <iostream>
#include <fstream>

using namespace std;

#define NMAX 2000000
int A[NMAX];

int main () {

	int N, nr = 0;

	ofstream outFile ("ciur.out");
  ifstream inFile ("ciur.in");

  inFile >> N;
/*
  for(int i = 2; i <= N; i++){
    A[i] = 1;  // Initialy all set to true. 
  }*/

  for(int i = 2; i <= N; i++){
    if(A[i] == 0){
      nr++;
      for(int j = i * i; j <= N; j += i){
        A[j] = 1;  
      }
    }
  }


  outFile << nr;
	return 0;

}