一对素数

题目描述

素数是大于 1、只有 1 和自身两个正约数的整数。把 n 写成 a+b，其中 a、b 都是素数且 a≤b。求不同数值对有多少组；交换 a、b 不产生新的一组。

输入格式

输入 n。

输出格式

输出组数。

样例 1

输入

12

输出

1

说明

只有 5+7，不能再把 7+5 计一次。

样例 2

输入

4

输出

1

说明

2+2 是一组合法数值对。

数据范围

• 2≤n≤10000。