//
//  main.cpp
//  Problema Ciurul lui Eratosthenes
//
//  Created by Maria Duțu on 02/09/2020.
//  Copyright © 2020 Maria Duțu. All rights reserved.
//

#include <iostream>
#include<fstream>
using namespace std;
int main()
{ ifstream fin ("ciur.in");
    ofstream fout ("ciur.out");
    int N, nr=0;
    string prim ;
    fin>>N;
    for ( int i=2; i<= N; i++)
        prim[i]=1;
    for ( int i=2; i<= N; i++)
    {if (prim[i])
        { nr++;
            for(int j=i+i;j<=N; j=j+i)
                prim[j]=0;
        }
    }
    fout << nr;
    fin.close();
    fout.close();
    return 0;
}