1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 
 5 using namespace std;
 6 
 7 bool prime[10005];
 8 
 9 void primee(){
10     memset(prime,true,sizeof(prime));
11     prime[1]=false;
12     for(int i=4;i<10005;i++,i++){
13         prime[i]=false;
14     }
15     for(int i=3;i*i<10005;i++){
16         if(prime[i]){
17             for(int j=i*i;j<10005;j+=2*i){
18                 prime[j]=false;
19             }
20         }
21     }
22 }
23 
24 int main()
25 {
26     primee();
27     int n;
28     while(~scanf("%d",&n)&&n){
29         int sum=0;
30         for(int i=2;i<=n-2;i++){
31             if(prime[i]){
32                 if(prime[n-i]){
33                     sum++;
34                 }
35             }
36         }
37         printf("%d\n",sum/2);
38     }
39     return 0;
40 }