#include<stdio.h>
#include<stdlib.h>
int isPrime(int x);
int main(void)
{
int N,i,j=0,t=0;
scanf("%d",&N);
int a[N];
for(i=2;i<N;i++)
{
if(isPrime(i)){
a[t++]=i;
}
}
for(i=0;i<t;i++)
{
if(a[i+1]-a[i]==2){
j++;
}
}
printf("%d\n",j);
system("pause");
return 0;
}
int isPrime(int x)
{
int i;
int ret=1;
for(i=2;i<x;i++)
{
if(x%i==0){
ret=0;
break;
}
}
return ret;
}
