/**Ciurul lui Eratosthenes
Cerinta
Dandu-se un numar natural N, sa se determine numarul numerelor prime mai
mici sau egale cu N. **/
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int ff[2000003];
int main(){
int N, nr=0;
fin>>N;
for (int i=2;i<=N;i++)
    if(ff[i]==0){
          nr++;
        for(int j=2*i; j<=N;j+=i)
            ff[j]=1;
    }
 fout<<nr;
 return 0;

}