问题描述

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

输入格式

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

输出格式

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

样例输入

20

样例输出

4

数据范围

$1≤n≤100000$