1007

#include<iostream> 
#include<cstdio>
#include<string.h>
#define LL long long
#define N 100000
using namespace std;
int prim[N]={1,1,0};//0:素数 1:非素数 
int main()
{
    for(int i=2;i<=N;i++)
    {
        if(prim[i]==1)
            continue;
        for(int j=i*2;j<N;j=j+i)
        {
            prim[j]=1;
        }   
    }
    /*for(int i=0;i<=20;i++)
    {
        if(prim[i]==0)
            printf("%d\n",i);
    }*/
    int n,ans=0;
    int a=2;
    scanf("%d",&n);
    for(int i=3;i<=n;i++)
    {
        if(prim[i]==0)
        {
            if(i-a==2)
                ans++;
            a=i;
        }
    }
    printf("%d\n",ans);
    return 0;
}