#include <iostream>
using namespace std;

int main()
{
	int n;
	while(cin>>n && n){
		int cnt = 0;
		for(int i=2;i<=n/2;i++){
		bool flag = true;
			for(int j=2;j*j<=i;j++){
				if(i % j == 0){
					flag = false;
					break;
				}
			}
			if(flag){  // iは素数
				int n_t = n - i;
				bool flag2 = true;
				for(int j=2;j*j<=n_t;j++){
					if(n_t % j == 0){
						flag2 = false;
						break;
					}
				}
				if(flag2){
					cnt++;
				}
			}
		}
		cout<<cnt<<endl;
	}
	return 0;
}