#include<iostream>
  #include<fstream>
  using namespace std;
  int main ()
  {
    int n,i,j;
    short ciur[2000000];
    ifstream f("ciur.in");
    ofstream g("ciur.out");
    f>>n;
    for(i=2;i<=n;i++)
           ciur[i]=1;
    for(i=2;i<n;i++)
      if(ciur[i]==1)
    for(j=i+i;j<=n;j=j+i)
           ciur[j]=0;
    int contor=0;
    for(i=2;i<=n;i++)
        if(ciur[i]==1)
             contor++;
    g<<contor;
            return 0;
  }