Description

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

Input Format

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

Output Format

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

20

4

Hint

样例解释：小于 20 的素数对共有 4 对，分别是（3,5）（5,7）（11,13）（17,19）
数据范围:
1≤≤n≤100000

Source

合肥市2019信息学 素数筛选