import java.util.ArrayList;

import java.util.List;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        while (in.hasNext()) {

            int n = in.nextInt();

            output(n,solve(n/2));

        }

    }

    private static void output(int n, List<Integer> solve) {

        int i = 0;

        for(int p:solve){

            if(isPrime(n-p))

                i++;

        }

        System.out.println(i);

    }

    public static boolean isPrime(int n){

        if(n==1)

            return false;

        for(int i=2;i<=n/2;i++){

            if(n%i == 0)

                return false;

        }

        return true;

    }

    public static List<Integer> solve(int n){

        int[] A = new int[n+1];

        for(int i=2;i<=n;i++){

            A[i]=i;

        }

        int p = (int)(Math.sqrt(n));

        for(int i=2;i<=p;i++){

            if(A[i] != 0){

                int j = i*i;

                while(j<=n){

                    A[j]=0;

                    j += i;

                }

            }

        }

        List<Integer> primes=new ArrayList<Integer>();

        for(int i=2;i<=n;i++){

            if(A[i] != 0)

                primes.add(A[i]);

        }

        return primes;

    }

}