4967: 素数对猜想
[Creator : ]
Description
让我们定义 $d_n$ 为：$d_n= p_{n+1}− p_{n}$，其中 $p_i$ 是第 $i$ 个素数。显然有 $d_1= 1$，且对于 $n > 1$ 有 $d_n$ 是偶数。
“素数对猜想”认为“存在无穷多对相邻且差为 $2$ 的素数”。
现给定任意正整数 $N$，请计算不超过 $N$ 的满足猜想的素数对的个数。
“素数对猜想”认为“存在无穷多对相邻且差为 $2$ 的素数”。
现给定任意正整数 $N$，请计算不超过 $N$ 的满足猜想的素数对的个数。
Input
输入在一行给出正整数 $N\ (1 \leq N \leq 10^9)$。
Output
在一行中输出不超过 $N$ 的满足猜想的素数对的个数。
Sample 1 Input
20
Sample 1 Output
4