#include <fstream>

using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
char ciur[2000005];
long n;
int d, prime;
int main(){


    fin >> n;
    ciur[0] = ciur[1]= 1;
    
    for( d = 2 ; d*d <= n ; ++d ){
        if( !ciur[d] ){
            for( int j = 2 ; j*d <= n ; ++j ){
                ciur[ j*d ] = '1';
            }
        }
    }
    
    for( int i = 1 ; i <= n ; ++i ){
        if( !ciur[i] ) ++prime;
    }
    
    fout << prime;
    
}