PAT1007basic

#include<cstdio>
#include<cmath>
bool isprime(int a){
	int i=0;
	if(a<=2){
		return true;
	}else{
		for(i=2;i<=sqrt(a);i++){
			if(!(a%i)){
				return false;
			}else{
				continue;
			}
		}
		if(i>sqrt(a)){
			return true;
		}
	}
}
int main()
{
	int count=0;
	int x;
	scanf("%d",&x);
	int t=0;
	int a[100000]={0};
	for(int i=2;i<=x;i++){
		if(isprime(i)!=0){
			a[t]=i;
			t++;
		}
	}
	for(int i=0;i<t;i++){
		if(a[i+1]-a[i]==2){
			count++;
		}
	}
	printf("%d",count);
	return 0;
}