#include<fstream>

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