#include<bits/stdc++.h>
using namespace std;
int main()
{
    bool prime[1000001];
    for(int i=2;i<1000001;i++)prime[i]=true;
    for(int i=2;i<=sqrt(1000000);i++){
        if(prime[i]==true){
            for(int j=i+i;j<1000001;j+=i)prime[j]=false;
        }
    }
    int n,cou=0;
    while(cin>>n&&n!=0){
        for(int i=2;i<=n/2;i++)if(prime[i]==true&&prime[n-i]==true)cou++;
        cout<<cou<<endl;
    cou=0;
    }
}