p2098



import java.util.*;
class Main{
  public static void main(String args[]){
  Scanner sc = new Scanner(System.in);
  while(sc.hasNext()){
   int n = sc.nextInt();
   if(n==0){
    return;
   }
   int s = 0;
   for(int i=2,j=n-i;i<j;i++,j--){
    if(isPrime(i) && isPrime(j)){
      s++;
    }
   }
   System.out.println(s);
  }
 }
 public static boolean isPrime(int n){
  for(int i=2;i*i<=n;i++){
   if(n%i==0){
    return false;
   }
  }
  return true;
 }

}