#include <iostream>
#include <fstream>
#include <algorithm>
ifstream fin("ciur.in");
ofstream fout("ciur.out");
using namespace std;

int ciur[9000000];
int y=0;
int ciure(int n){
    for(int i=2;i<=n;i++){
        ciur[i]=1;
    }
    ciur[0]=0;
    ciur[1]=0;
    for(int i=0;i<=n;i++){
        if(ciur[i]==1){
            y++;
            for(int j=2;j*i<=n;j++){
                ciur[i*j]=0;
            }
        }
    }
}


int main() {
    int n;
    fin >> nr;
    ciure(n);
    fout<<y;
}