#include <cstdio>

#define MAX  1 << 17

unsigned char V[MAX];

int main()
{
    freopen("ciur.in", "r", stdin);
    freopen("ciur.out", "w", stdout);
    int N, i, j, rez = 0;

    scanf("%d", &N);

    for (i = 3; i <= N; i += 2)
    {
        if (V[i >> 4] & (1 << ((i >> 1) & 7))) continue;
        ++rez;

        for (j = i + (i << 1); j <= N; j += i << 1)
            V[j >> 4] |= 1 << ((j >> 1) & 7);
    }

    printf("%d\n", ++rez);

    return 0;
}