#include <fstream>
#include <vector>


using namespace std;


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

    int N;
    cin >> N;

    vector<bool> prim(N);

    int result = 1;
    for(int div = 3; div <= N; div +=2)
        if(prim[div] == false){
            ++result;
        for(int i = div * div; i <= N; i += div)
            prim[i] = true;
        }
   
    cout << result;
    
    cin.close();
    cout.close();

    return 0;
}