#include <stdio.h>
#define DIM 2000000

char ciur[DIM] ;

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