#include <iostream>
#include<fstream>
#include<cmath>
using namespace std;

ifstream in("ciur.in");
ofstream out("ciur.out");
int main()
{

    int N,*v,C = 0;
    in>>N;
    v = new int[N];

    for(int i = 0;i<N;i++){
        v[i] = 1;
    }
    v[0] = 0;
    v[1] = 0;

    for(int i = 2;i<int((sqrt)(N));i++){
        if(v[i]){
            for(int j = 0;j<int(N/i);j++){
                v[i*j] = 0;
            }
        }
    }

    for(int i = 0;i<N;i++){
        if(v[i])
            C++;
    }

out<<C;

    return 0;
}