#include <fstream>
#include <iostream>

void fgvSzita(int x, bool * szita){
    for(int i = 2; i < x; i++){
        if(szita[i] == 0){
            for(int j = 2; i * j < x; j++)
                szita[i * j] = 1;
        }
    }
}

int main(){
    // ha szita[i] == 0 -> i primSzam
    std::ifstream bem("ciur.in");
    int x, osszeg = 0;
    bem >> x;
    bool * szita = new bool[x];
    for(int i = 0; i < x; i++)  szita[i] = 0;
    szita[0] = szita[1] = 1;
    fgvSzita(x, szita);

    for(int i = 0; i < x; i++)
        if(!szita[i])
            osszeg++;
    std::ofstream kim("ciur.out");
    kim << osszeg;

    kim.close();
    bem.close();
}