#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

//marcam cu 1 nr prime si cu 0 pe cele neprime


int main()
{
    int N, nr_prime = 0;


    ifstream in("ciur.in");
    in>>N;
    in.close();

    int vect[N];

    //initial consideram toate nr prime deci le marcam cu 1
    fill(vect, vect+N, 1);

    for( int i=2; i<=N; i++ )
    {
        if( vect[i] == 1 )
        {
            nr_prime++;
            //parcurgem multiplii lui i pana la N deoarece nu sunt nr prime deci le marcam cu 0
            for( int j=2; j<=N; j++ )
            {
                vect[i*j] = 0;
            }
        }
    }

    ofstream out("ciur.out");
    out<<nr_prime;
    out.close();

    return 0;
}