#include <stdio.h>

using namespace std;

int cnt, N, d, i;
char prim[2000005];


int main()
{
    freopen("ciur.in", "r", stdin);
    freopen("ciur.out", "w", stdout);
    scanf ("%d", &N);

    cnt = 0;
    for (d=2; d<=N; d++)
        prim[d]=1;

    for (d=2; d<=N; d++)
        if (prim[d]==1)
    {
        cnt++;
        for (i=d*d; i<=N; i+=d)
                prim [i]=0;
    }


    printf ("%d", cnt);

    return 0;
}