#include<stdio.h>


int IsPrime(int n){
    int i;

    if(n < 2)
        return 0;
    else if(n == 2)
        return 1;

    if(n % 2 == 0)
        return 0;

    for(i = 3; i * i <= n; i += 2)
         if(n % i == 0)
            return 0;
    return 1;
}

int main()
{
	int set[50000][2];
	int set_fig;
	int cont = 0;
	int cont2 = 0;
	scanf("%d",&set_fig);
	if(set_fig % 2 != 0){
		printf("0\n");
		return 0;
	}
	
	
	for(int i = 0; i < set_fig; i++){
		if(i + (set_fig - i) == set_fig){
			set[cont][0] = i;
			set[cont][1] = set_fig - i;
			cont++;
			
		}
	}
	
	for(int i = 0; i < set_fig; i++){
		if(IsPrime(set[i][0]) == 0 || IsPrime(set[i][1] == 0)){
			cont2++;
		}
	}
	printf("%d\n",cont - cont2 -2);
}