#include <algorithm>
#include <bitset>
using namespace std;

#define DIM 2000005

bitset <(DIM>>1)> viz;
int n,nrt;

void solve ()
{
    int i,j;

    nrt=1;
    for (i=3; i<=n; i+=2)
        if (!viz[i>>1])
        {
            ++nrt;
            for (j=3*i; j<=n; j+=(i<<1))
                viz[j>>1]=1;
        }
    printf ("%d",nrt);
}

int main ()
{
    freopen ("ciur.in","r",stdin);
    freopen ("ciur.out","w",stdout);

    scanf ("%d",&n);
    solve ();

    return 0;
}