def fun(n):
a =[1] * (n+1)
a[0]= a[1]=0
for i in range (2, int (n**(1/2))+1):
if a[i]:
for j in range(i*2, n+1, i):
a[j]= 0
s = 0
for i in range (2,n):
if a[i] and a[n-i]:
s=s+1
return s//2
n = int(input())
print(fun(n))