测试数据来自 system/1653

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　素数又称质数。指在一个大于 1 的自然数中，除了 1 和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1 和自己）的自然数即为素数。比 1 大但不是素数的数称为合数。1 和 0 既非素数也非合数。

　　现在输入一个正整数 \(n\)，判断正整数 \(n\) 能否分解成 2 个素数之和。若能则输出有多少种不同分解方法，否则数 No answer。注意：2 + 3 = 5 与 3 + 2 = 5 被视为同一种方案。

【输入格式】

　　输入一个正整数 n。

【输出格式】

　　若输入的n无法分解成两个素数和，则输出“No answer”，否则输出方案数。

【输入输出样例1】

　Input

50

　Output

4

【输入输出样例1解释】

　　50 能成两个素数的和，4 种方案如下：
　　　　50 = 3 + 47
　　　　50 = 7 + 43
　　　　50 = 13 + 37
　　　　50 = 19 + 31

【输入输出样例2】

　Input

17

　Output

No answer

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤n≤10^6\)。

【来源】

　　Mr.he