5379 - 素数对

题目描述

给定一个正整数 n,请你找出有多少对素数 (p, q) 满足 p + q = n 且 p ≤ q。

输入

输入只有一行,包含一个正整数 n。

输出

输出只有一行,包含一个整数,表示满足条件的素数对的个数。

样例

输入

10

输出

2

输入

20

输出

2

输入

100

输出

6
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 16
通过人数 7
金币数量 0 枚
难度 未标记


上一题 下一题