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

#define MAX 2000005
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;




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



    }

    g<< contor;

}