#include<iostream>
#include<fstream.h>
using namespace std;
long int a[2000001],i,j,m,n,r,t;
int main()
{ 
    ifstream f("ciur.in"); ofstream g("ciur.out");
    f>>n; m=n-1;
    for(i=2;i*i<=n;i++)
     if(!a[i])
      for(j=2;j*i<n;j++)
       --m,a[i*j]=1;
     
       //for(i=2;i<n;i++) if(!a[i])
       //g<<i<<" ";
       g<<m;
    
    f.close(); g.close();
    return 0;

}