#include <bits/stdc++.h>

using namespace std;

ifstream in("ciur.in");
ofstream out("ciur.out");

int n,k,q,t;
bool a[2000001];

int main()
{
   in>>n;
   t=n-1;
   q=sqrt(n);
   a[1]=1;
   for(int i=2;i<=q;i++)
    if(a[i]==0)
   {
       k=n/i;
       for(int j=i;j<=k;j++)
        if(a[i*j]==0)
        {a[i*j]=1;
        t--;}
   }

   out<<t;
}