#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 + i ; j <= B ; j += i){

                NotPrim[j] = true;

            }
        }

    }

    fout<<sum<<'\n';

}