# include <stdio.h>
# include <stdlib.h>

# define MAX_N 2000001
# define MAX_PRIMES 100000

char Ciur[MAX_N];

void ciur( int n ) {
    int i, j;
    for ( i = 2; i <= n; i ++ )
        for ( j = i * i + n * Ciur[i]; j <= n; j += i )
            Ciur[j] = 1;
}

int main() {
    FILE *fin = fopen( "ciur.in", "r" ), *fout = fopen( "ciur.out", "w" );

    int n, i, S;

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

    ciur( n );

    S = 0;
    for ( i = 2; i <= n; i ++ )
        S += ( !Ciur[i] );

    fprintf( fout, "%d", S );

    fclose( fin );
    fclose( fout );

    return 0;
}