#include <stdio.h>
#include<math.h>
int isprime(int n);
int isprime(int n)//判断素数
{
int flag=1;
if(n<2)
{
flag=0;
}
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
flag=0;
break;
}
}
return flag;
}
int main()
{
int n;
int count=0;
scanf("%d",&n);
if(n<=4)//我自己加上的,在PTA上会报错。
{
printf("0\n");
}
else{
for(int i=3;i<=n-2;i++)//注意n-2
{
if(isprime(i)&&isprime(i+2))
{
count++;
}
}
}
printf("%d\n",count);
return 0;
}