题目背景

小杨在学习素数（质数）时发现，有些素数非常"亲密"——它们之间相差恰好为 2，比如 3 和 5、5 和 7、11 和 13。这样的素数对被称为孪生素数。

题目描述

给定一个正整数 $n$，请统计 $1$ 到 $n$ 之间（包含 $n$）有多少对孪生素数。

定义：如果 $p$ 和 $p+2$ 都是素数，则称 $(p, p+2)$ 为一对孪生素数。

输入格式

一行，一个正整数 $n$（$1 \le n \le 10000$）。

输出格式

一行，一个整数，表示 $1$ 到 $n$ 之间孪生素数的对数。

样例 #1

样例输入 #1

20

样例输出 #1

4

样例解释 #1

20以内的孪生素数对有：

• (3, 5)
• (5, 7)
• (11, 13)
• (17, 19)

共 4 对。

样例 #2

样例输入 #2

100

样例输出 #2

8

样例解释 #2

100以内的孪生素数对共有 8 对： (3,5), (5,7), (11,13), (17,19), (29,31), (41,43), (59,61), (71,73)

提示