#include <iostream>
#include <fstream>
#include <bitset>

#define MAX 2000000
using namespace std;
int main() {

    fstream f("ciur.in",ios::in);
    fstream g("ciur.out",ios::out);

    int n,contor = 1;
    f >> n;
    bitset<MAX> nums;

    for(int i=3;i<=n;i=i+2) {

        if( nums.test(i) == true)
            continue;

        int ok = 1;
        for(int j=3;j<i;j++)
            if ( i% j == 0)
                ok = 0;

        if(ok == 1) {
            contor ++;
            int k = 2*i;
            while ( k<= n) {
                nums.set(k,true);
                k+= i;
            }
        }


    }

    g<< contor;

}