#include <stdio.h>
#define N_MAX 2000000

char ap[ N_MAX + 1 ];

int ciur ( int n ){
    int i, j, rez = n - 1;
    for ( i = 2; i * i <= n; i++ ){
        if ( !ap[ i ] ){
            for ( j = i * i; j <= n; j += i ){
                if ( !ap[ j ] )  rez--;
                ap[ j ] = 1;
            }
        }
    }
    return rez;
}

int main()
{
    FILE *in = fopen ( "ciur.in", "r" );
    int n;
    fscanf ( in, "%d", &n );
    fclose ( in );
    FILE *out = fopen ( "ciur.out", "w" );
    fprintf ( out, "%d", ciur ( n ) );
    fclose ( out );
    return 0;
}