#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;

const int size=1000000;
vector<int> map(size,1);
void sieve(int p)
{
    for(int j=p*2;j<size;j+=p)
    {
        map[j]=0;
    }
}
int main(void)
{
    while(1)
    {
        int n;
        int num=scanf("%d",&n);
        if(num != 1)
            break;
        map[0]=0;
        map[1]=0;
        sieve(2);
        sieve(3);
        for(int i=7;i<1000;i+=6)
        {
            sieve(i);
            sieve(i+4);
        }
        printf("%d\n",count(map.begin(),map.begin()+n+1,1));
        return 0;
    }
}