#include <fstream>

using namespace std;
int i,j,h,n;
bool a[2000001];
ifstream f("ciur.in");
ofstream g("ciur.out");
void gen()
{
   for (i=2; i<=n; i++)
        a[i]=0;
    for (i=2; i<=n; i++)
        for (j=2*i; j<=n; j+=i)
            a[j]=1;
    for (i=2; i<=n; i++)
        if (a[i]==0) ++h;
    g<<h;
}
int main()
{  f>>n;
    gen();
    return 0;
}