#include <stdio.h>
int main()
{
int i,j,m,n,num,count=0;
int pn(int x);
scanf("%d",&num);
for(i=2;i<=num/2;i++)
{
for(j=num/2;j<num;j++)
{
m=pn(i);n=pn(j);
if(m&&n)
{
if(i+j==num)
{
count++;
}
}
}
}
printf("%d\t%d\n",num,count);
return 0;
}
int pn(int x)
{
int i,n=0;
for(i=2;i<x;i++)
{
if(x%i==0)
{n=1;break;}
}
if(n) return 0;
else return 1;
}