#include <fstream>

using namespace std;

ifstream fin("ciur.in");
ofstream fout("ciur.out");

bool NotPrim[2000000];

void ciur(int);

int main()
{   int n;
    fin>>n;
    ciur(n);
    return 0;
}
void ciur(int B)
{
    int sum = 0;

    for( int i = 2 ; i <= B ; i++){

        if( !NotPrim[i] ){
            sum++;
            for( int j = i*2 ; j <= B ; j += i)
                NotPrim[j] = true;
        }

    }

    fout<<sum<<'\n';

}