#include <fstream>

using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int ciur[50000];
int main(){

    int n, d, prime = 0;
    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;
    
}