题目描述

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

输入格式

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

输出格式

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

样例

输入数据#1

20

输出数据#1

4

解释#1

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

数据范围

$1 \leq n \leq 100000$