#include <iostream>

using namespace std;

int main(){

	int data[50000+1];
	int cnt = 0;//素数の数になる。
	int num;

	//素数表の作成
	for(int i=0;i<=50000;i++){
		data[i] = 0;
	}
	for(int i=2;i<=50000;i++){
		int state = 0;
		for(int j=2;j*j<=i;j++){
			if(i%j==0){
				state = 1;
				break;
			}
		}
		if(state==0){
			data[cnt] = i;
			cnt++;
		}
	}

	while(cin>>num){
		if(num==0){
			break;
		}
		int ans = 0;
		for(int i=0;i<cnt;i++){
			if(data[i]>num){
				break;
			}
			for(int j=i;j<cnt;j++){
				if(data[j]>num){
					break;
				}
				if( (data[i] + data[j]) == num){
					ans++;
				}
				else if( (data[i] + data[j]) > num){
					break;
				}
			}
		}
		cout<<ans<<endl;
	}
	return 0;

}
/*
Sample Input
10
11
0
Output for the Sample Input
2
0
*/