#include<fstream>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
int sol,i,j,n;
bool v[2000001];
int main()
{
    f>>n;
    sol=n-1;
    for(i=2;i<=n;++i)
    for(j=2;i*j<=n;++j)
        if(!v[i*j])
        {
          sol--;
          v[i*j]=1;
        }
  //  for(i=1;i<=n;++i) g<<i<<" "<<v[i]<<'\n';
    g<<sol<<'\n';
}