题目描述

在 $1$ ~ $n$ 的范围内任选 $2$ 个质数，求：有多少种方案可以使得这两个质数的和是奇数？

输入格式

一个整数 $n$，含义与题目中相同

输出格式

一个整数，表示答案

样例

5

2

样例解释

在 $1$ ~ $5$ 的范围内，可以挑选出 $2$ 组满足条件的质数对：$\{2,3\}$ 和 $\{2,5\}$，它们的和都是质数。

数据规模与约束

对于 $100\%$ 的数据，$3≤n≤10^5$。