素数对

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Scanner;
import java.util.Set;

public class Main {
public static boolean issushu(int m) {
    boolean flag=true;
    for(int i=2;i<=(int)Math.sqrt(m);i++) {
        if(m%i==0) {
           flag=false;
           break;     }    
    }
    return flag;
}
public static void main(String[] args) throws Exception {
        // TODO Auto-generated method stub
     Scanner sc = new Scanner(System.in);
     List<Integer> list=new ArrayList<>();
     int sum=sc.nextInt(); 
     int count=0;
     for(int i=2;i<sum;i++) {
         if(issushu(i)) {
             list.add(i);
         }
     }
  
     for(int j=0;j<list.size();j++) {
         if(list.contains(sum-list.get(j))&&(list.get(j)<=(sum-list.get(j)))) {
             count++;
            // System.out.println(list.get(j));
         }
     }
     System.out.println(count);
 }
}