#include <stdio.h>
int prime[1000000],z;
bool p[1000010];
void pr()
{
    p[2] = 1;
    prime[z] = 2;
    z++;
    for(int i=3; i<1000000; i+=2)
    {
        p[i] = 1;
    }
    for(int i=3; i*i<1000000; i+=2)
    {
        if(p[i])
        {
            for(int j=i+i; j<1000000; j+=i)
            {
                p[j] = 0;
            }
        }
    }
    for(int i=3; i<1000000; i+=2)
    {
        if(p[i])
        {
            prime[z] = i;
            z++;
        }
    }
}

int main()
{
    pr();
    int n,cnt;
    while(~scanf("%d", &n))
    {
        cnt = 0;
        for(int i=0; i<z; i++)
        {
            cnt++;
            if(prime[i] > n)
            {
                cnt--; break;
            }
        }
        printf("%d\n", cnt);
    }
    return 0;
}
