#include <iostream>
#include <fstream>

using namespace std;

const int LIM = 2000001;

bool ciur[LIM]={0};

int main(){

  	ifstream fin("ciur.in");
  	ofstream fout("ciur.out");

  	int n, cnt=0;
  	fin>>n;

  	ciur[0] = 1;//0 e prim
	ciur[1] = 1;

  	for(int i=2; i*i<=n; i++){

        if(ciur[i]==0)
            for(int j=i*i; j<=n; j+=i)
                ciur[j]=1;
  	}

  	for(int i=2; i<=n; i++)
        if(ciur[i]==0)
            cnt++;

    fout<<cnt;

    return 0;
}