#include <fstream>
#include <bitset>
#define limit 2000000

using namespace std;

ifstream cin("ciur.in");
ofstream cout("ciur.out");

bitset <limit + 1> c;
int nr_prime, n;

void eratostene(){

    for(int i = 2; i * i <= n; i++){
        if(!c[i]){
            for(int j = i * i; j <= n; j += i)
                c[j] = 1;
        }
    }

    for(int i = 2; i <= n; i++)
        if(!c[i])
            nr_prime++;

    cout << nr_prime;
}   

int main(){

    cin >> n;
    eratostene();

}