题目描述

小青遇到了这样一个问题：

哥德巴赫猜想：对于任何大于或等于 4 的偶数 n，至少存在一对素数 p1 和 p2，使得 n = p1 + p2。这个猜想既没有被证明也没有被否定。没有人确定这个猜想是否真的成立。然而，对于给定的偶数，如果可以找到这样的素数对，程序应该报告满足猜想的素数对的数量。

输入一系列偶数。对于每个数，程序应该输出上述提到的素数对的数量。注意我们感兴趣的是本质上不同的对的数量，因此你不应该将 (p1, p2) 和 (p2, p1) 分别计算为两个不同的对。

输入格式

每行输入一个整数。你可以假设每个整数都是偶数，且大于或等于 4，小于 2^15。输入的结束由数字 0 表示。

输出格式

每行输出应该包含一个整数。输出中不应该出现其他字符。

输入输出样例

样例 #1

输入 #1

4
10
16
0

输出 #1

1
2
2