#include <stdio.h>
#include <stdbool.h>

#define MAXSIZE 2000010
#define S 6
#define U 1

long long i,j,j2,i1,i2,i22,i11;
int m=2,n;
bool a[MAXSIZE];

int main()
{
    freopen("ciur.in","r",stdin);
    freopen("ciur.out","w",stdout);
    scanf("%d",&n);
    for(i= S ; i < n ; i += S)
    {
        i1 = i - U;
        i2 = i + U;
        if(! a [ i1 ])
        {
         m++;
            i11 = (i1<<3)-(i1<<1);
            for( j = i11 + i1, j2 = i1 * i1 ; j <= n; j += i11, j2 += i11 )
                {
                    a[j]|=1;
                    if( j2 <= n )
                         a[j2]|=1;
        }}
        if(! a [ i2 ] )
        {
             m++;
            i22 = (i2<<3)-(i2<<1);
            for(j = i22 + i2 ; j <= n ; j += i22)
                a[j]|=1;
        }
     }
     printf( "%d" , m );
     return 0;
}