#include <fstream>
#define maxN 2000000
using namespace std;

char ciur[maxN];
ifstream f("ciur.in");
ofstream g("ciur.out");
int main()
{
         int i,j,n,cont=0;
         f>>n;
         for(i=2;i<=n;i++)
         { 
                          if(ciur[i]==0) 
                                         {cont++;
                                         for(j=i+i;j<=n;j+=i)
                                         ciur[j]=1;
                                         }
                                         }
         g<<cont;
         return 0;
}