Problem4279--素数对猜想

4279: 素数对猜想

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 15  Solved: 11
[Status] [Submit] [Creator:]

Description

素数是指在大于 1 的自然数中,除了 1 和该数自身外,无法被其他自然数整除的数,即只有 1 与该数本身两个正因数的数。

素数对猜想认为存在无穷多对相邻且差为 2 的素数,如 5 和 7,17 和 19 等。

给定一个数 n,请编程找出不超过 n 的满足猜想的素数对的个数。

Input

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

Output

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

Sample Input Copy

20

Sample Output Copy

4

HINT

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

Source/Category