#include"stdio.h"
main()
{
int i,j,m=0,n;
int a[100000],s=0;
scanf("%d",&n);
for(i=2;i<n;i++)
{
for(j=2;j<i;j++)
{
if(i%j==0)
break;
}
if(i==j)
a[m++]=i;
}
for(m=1;m<n;m++)
if(a[m]-a[m-1]==2)
s++;
printf("%d",s);
}
main()
{
int i,j,m=0,n;
int a[100000],s=0;
scanf("%d",&n);
for(i=2;i<n;i++)
{
for(j=2;j<i;j++)
{
if(i%j==0)
break;
}
if(i==j)
a[m++]=i;
}
for(m=1;m<n;m++)
if(a[m]-a[m-1]==2)
s++;
printf("%d",s);
}