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