该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明在学习质数时发现了一个有趣的性质：有些质数可以写成 $1$ 加上两个相邻质数的和。

例如：

• $13 = 5 + 7 + 1$
• $19 = 7 + 11 + 1$

这里“相邻质数”是指两个质数之间没有其他质数（例如 $5$ 和 $7$ 是相邻质数，$7$ 和 $11$ 也是相邻质数）。

小明想知道：在 $2$ 到 $n$（包括 $2$ 和 $n$）的范围内，一共有多少个质数可以表示成上述形式？

请你帮他计算这个数量。

输入格式

输入只有一行，包含一个整数 $n$（$2 \le n \le 1000$）。

输出格式

输出一个整数，表示在 $2$ 到 $n$ 之间（含两端）满足条件的质数的个数。

27

2

45

5

数据规模及约定

• 对于 $30\%$ 的数据，保证 $2 \le n \le 10$；
• 对于另外 $100\%$ 的数据，保证 $2 \le n \le 1000$。