1525: 哥德巴赫猜想

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:12 Solved:4

Description

哥德巴赫猜想的命题之一是:大于2 的偶数等于两个素数之和。输入一个大于2的偶数n,输出这个数可以表达成哥德巴赫猜想的方案数。

Input

一个大于2偶数

Output

一个数,表示可分解方案的总数。

Sample Input Copy

10

Sample Output Copy

2

HINT

100=3+97 和100=97+3 只能算一种。