#include <fstream>
#include <bitset>
#define n 2000000

using namespace std;

ifstream cin("ciur.in");
ofstream cout("ciur.out");

bitset <n + 1> e;
int k, ct;

void ciur(){

    for(int i = 2; i <= k; i++){

        if(!e[i]){
            ++ct;

            for(int j = i; j <= k; j += i)
                e[j] = 1;

        }

    }

}

int main(){

    cin >> k;
    ciur();
    cout << ct;

}