#include <fstream>

using namespace std;

ifstream in("ciur.in");
ofstream out("ciur.out");
int ciur [2000001] ;
int main()

{
   int i, j, N, num=0;
    in>>N;
   ciur[0]=ciur[1]=false;
   for(i=2; i<=N; i++)
       ciur[i]=true;
    for(i=2; i<=N; i++)
    {
        if(ciur[i]==true)
            for(j=2*i; j<=N; j=j+i)
            ciur[j]=false;
    }
     for(i=2; i<=N; i++)
       {
           if(ciur[i]==true)
           {
               num++;
           }
       }
       out<<num;
    return 0;
}