#include <iostream>

using namespace std;

int main(){
        bool list[50001];
        list[0] = list[1] = true;
        for(int i = 2; i <= 25000; i++){
                if(!list[i]){
                        for(int j = 2; i*j <= 50000; j++){
                                list[i*j] = true;
                        }   
                }   
        }   
        int n;
        cin >> n;
        while(n){
                int sum = 0;
                for(int i = 1; i*2 <= n; i++){
                        if(!list[i] && !list[n-i]) sum++;
                }   
                cout << sum << endl;
                cin >> n;
        }   
}