Description

让我们定义 dn为：dn= pn+1– pn，其中 pi是第i个素数。

显然有 d1=1 且对于n>1有 dn是偶数。

“素数对猜想”认为“存在⽆穷多对相邻且差为2的素数”。

现给定任意正整数N (N< 100000)，请计算不超过N的满⾜猜想的素数对的个数。

Input Format

每个测试输⼊包含1个测试⽤例，给出正整数N。

Output Format

每个测试⽤例的输出占⼀⾏，不超过N的满⾜猜想的素数对的个数。

20

4

Source