#include<stdio.h>
int main(){
  int n;
  int i,j,k,sw,c;
  int a[1000001]={};
  a[2]=1;
  j=1;
  for(i=3;i<1000000;i+=2){
    sw=0;
    for(k=2;k*k<=i;k++){
      if(a[k]==1)
	if(i%k==0){
	  sw=1;
	  break;
	}
    }
    if(sw==0)a[i]=1;
  }
  while(1){
    scanf("%d",&n);
    c=0;
    for(i=2;i<=n/2;i++){
      if(a[i]==1)
	if(a[n-i]==1)
	  c++;
    }
    printf("%d\n",c);
  }
  return 0;
}