#include <stdio.h>
using namespace std;
bool a[2000000];
int main() {
    FILE*in = fopen("ciur.in", "r"); FILE*out = fopen("ciur.out", "w");

    int n, contor;

    fscanf(in, "%d", &n);

    contor = n-1;
    for ( int i = 2; i <= n; i++ ) {
        if ( a[i] == false )
            for ( int j = i*i; j <= n; j += i ) {
                a[j] = true;
                contor--;
            }
    }
    fprintf(out, "%d", contor);

    return 0;
}