#include<stdio.h>

int main(void)
{
  int i,num1[50000],num2[50000],count,n,j;

  for(i=0;i<50000;i++)
    {
	  num1[i]=0;
    }
  
  for(i=2;i<50000;i++)
    {
      if(num1[i]==0)
	{
	  for(j=2*i;j<50000;j+=i)
	    {
	      num1[j]=1;
	    }
	}   
    }
  j=0;
  for(i=0;i<50000;i++)
    {
      if(num1[i]!=1)
	{
	  num2[j]=i;
	  j++;
	}
    }

  while(1)
    {
      count=0;
      scanf("%d",&n);
      if(n==0)break;

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