#include <fstream>
#include <math.h>
#include<iostream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
long long  a[2000001],n;
int nr=0, i, j;
int main() {
fin>>n;
for(i=2;i<=n;i++)a[i]=1;
for(i=4;i<=n;i=i+2)
   {a[i]=0;}
for (i=3;i<=sqrt(n);i=i+2)
 {if (a[i])
  {
     for(j=i*3;j<=n;j=j+i)
     {
         a[j]=0;
     }
  }
 }
 for(i=2;i<=n;i++)
    if(a[i])nr++;
fout<<nr;
return 0;
}