#include <bits/stdc++.h>
using namespace std;
ifstream fin ("ciur.in");
ofstream fout ("ciur.out");
bitset <2000005> v;
int ciur(int n)
{
    int nr = 1;
    for(int i = 3; i <= n ; i += 2){
        if(v[i] == 0){
            nr ++;
            for(int j = 3*i; j <= n;j += i << 1)
                v[j] = 1;
        }
    }
    return nr;
}
int main()
{
    int n;
    fin >> n;
    fout << ciur(n);

    return 0;
}