#include<iostream>
#include<bits/stdc++.h>
using namespace std;
bool prime(int n) {
int k = sqrt(n);
for (int i = 2; i <= k; i++) {
if (n % i == 0)return false;
}
return true;
}
int main() {
int n, i, j;
while (cin >> n) {
int cnt = 0;
for (i = 2; i <= n / 2; i++) {
if (prime(i) && prime(n - i)) {
cnt++;
}
}
cout << cnt << endl;
}
}