#include <fstream>
using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
int cnt,n;
void ciur()
{
     in >> n; cnt =0;
     bool a[2000020];
     for(int i=2; i*i<=n; i++)
          if( !a[i] )
           for(int j=2*i; j<=n; j+=i)
           a[j] = 1;
     for(int i=2; i<=n; i++)
          if( !a[i] ) cnt ++;
}
int main()
{
     ciur();
     out << cnt;

    return 0;
}