#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          using namespace std;#define maxn 32800int main(){    int n,cnt,i,j;//筛法，不然超时    int a[maxn]={0};    for(i=2;i
         
        
       
      
     

　　

Description

输入一个正整数n，求有几对素数x,y，满足n=x+y（(3,2)和(2,3)视为相同的素数对）。

 

Input

有多组数据，每行输入一个偶整数n（3<n<32768）。n等于0时，输入结束。

 

Output

输出相应的答案。

 

Sample Input

6 10 12 0

Sample Output

1 2 1