题目描述

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

输入格式

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

输出格式

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

样例输入

20

样例输出

4

样例说明

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

数据范围

1≤n≤100000