#include <bits/stdc++.h>
using namespace std;
const int mxn=1e6+5;
bool isprime[mxn];
void AiShiShai(){ //埃氏筛法模版预处理素数表。
    isprime[0]=isprime[1]=false;
    for(int i=2;i*i<=mxn;i++){
        if(isprime[i]){
            for(int j=i*i;j<mxn;j+=i){
                isprime[j]=false;
            }
        }
    }
}
int main(){
    memset(isprime,true,sizeof(isprime));//初始化为都为 true，假设每个数都是素数。
    AiShiShai();
    int n,cnt=0;
    cin>>n;
    for(int i=2;i<=n/2;i++){//循环到 n/2，因为 10 = 3 + 7 和 10 = 7 + 3 是同一种方案，这样可以避免重复。
        int j=n-i;//题目要求和，可以直接求出 n 减去 i 的差即可直接求出另一个数。
        if(isprime[i]==true && isprime[j]==true){
            cnt++;
        }
    }
    cout<<cnt;
	return 0;
}