#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] == 1){
      nr++;
      for(int j = i * i; j <= N; j += i){
        A[j] = 0;  
      }
    }
  }


  outFile << nr;
	return 0;

}