import java.util.Scanner;
import java.util.ArrayList;
class Main
{
public static void main(String[] args)
{
Scanner in=new Scanner(System.in);
int no=in.nextInt();
ArrayList<Integer> all=new ArrayList();
for(int i=2;i<=no;i++)
{
int j;
for(j=2;j<=Math.pow(i,0.5);j++)
{
if(i%j==0)
break;
}
if(j>Math.pow(i,0.5))
all.add(i);
}
int num=0;
for(int i=0;i<all.size()-1;i++)
{
if(all.get(i+1)-all.get(i)==2)
num++;
}
System.out.print(num);
}
}
//有超时的嫌疑。