#include <bits/stdc++.h>
#define N 2000000

using namespace std;

ifstream f ("ciur.in");
ofstream g ("ciur.out");

int n;
bitset < N / 2 + 1 > ciur;

int main()
{
    int i , j;

    f >> n;

    for(i = 1 ; ((i * i) << 1) + (i << 1) <= n ; i++)
        if(!ciur[i])
            for(j = ((i * i) << 1) + (i << 1) ; (j << 1) <= n ; j += (i << 1) + 1)
                ciur[j] = 1;

    int ans = 1;

    for(i = 1 ; (i << 1) + 1 <= n ; i++)
        if(!ciur[i])
            ++ans;

    g << ans;

    return 0;
}