#include <iostream>

#include <fstream>

using namespace std;

bool V[2000001];

int n,i,j,nr;


 

int main (){

ifstream fin("ciur.in");

ofstream fout("ciur.out");

fin>>n;

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

if(V[i]==0){

nr++;

 

for(j=i*2; j<=n; j+=i)

V[j]=1;

 

}

}

fout<<nr;

 

 

return 0;

}