#include<fstream>
using namespace std;
int main ()
{
    int i,j,n,nr=0;
    char ciur[2000001];
    ifstream f("ciur.in");
    ofstream g("ciur.out");
    f>>n;
    
    for(i=2; i<=n; i++)
     { if (ciur[i]==0)
      { nr++;
        for (j=i+i; j<=n; j=j+i)
        ciur[j]=1; } }
        
        g<<nr;
        f.close();
        g.close();
        return 0;
        }