const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
//判断是否是素数
function isPrim(num) {
    if(num == 1) return false
    for(let i = 2; i <= Math.sqrt(num); i++) {
        if(num % i === 0) return false;
    }
    return true;
}
void async function () {
   
    let n = parseInt(await readline());
    let result = 0;
    for(let i = 2; i <= n / 2; i++) {
        if(isPrim(i) && isPrim(n - i)) result++;
    }
    console.log(result)
}()