#include <iostream>
#include <cstdio>

using namespace std;

int prim[2000007];

int main()
{
    freopen ("ciur.in" , "r" , stdin );
    freopen ("ciur.out" , "w" , stdout );
    int n , nr = 0 ;
    scanf ("%d " , &n ) ;
    for ( int i = 2 ; i < n ; ++i )
        for ( int j = 2*i ; j < n ; j += i )
                prim [ j ] = 1 ;
    for ( int i = 1 ; i <= n ; ++i )
        if ( prim [ i ] == 1 ) nr++ ;
    printf ("%d\n" , nr ) ;
    return 0;
}