题目描述

素数是指在大于 $1$ 的自然数中，除了 $1$ 和该数自身外，无法被其他自然数整除的数，即只有 $1$ 与该数本身两个正因数的数。素数对猜想认为存在无穷多对相邻且差为 $2$ 的素数，如 $5$ 和 $7$，$17$ 和 $19$ 等，给定一个数 $n$，请编程找出不超过 $n$ 的满足猜想的素数对的个数。

输入格式

输入数据只有一行一个正整数 $n$。

输出格式

一个正整数 $k$，表示素数对的个数。

样例

20

4

解释#1

小于 $20$ 的素数对共有 $4$ 对，分别是 $(3,5),(5,7),(11,13),(17,19)$。

数据范围

$1≤≤n≤100000$