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

char p[5000001];

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