#include<stdio.h>
int prime[50000];
int n;
int main()
{
  int i,j,count;
  for(i=2;i<25002;i++)
    {
      if(prime[i]==1)
        continue;
      for(j=i+i;j<50000;j+=i)
        prime[j]=1;
    }

  for(;scanf("%d",&n),n;)
    {
      count=0;
      for(i=2;i<=n/2;i++)
        {
          for(j=i;i+j<=n;j++)
            {
              if(i+j==n && prime[i]==0 &&prime[j]==0)
                {
                  count++;
                }
            }
        }
      printf("%d\n",count);
    }
}