普及-⏱ 1000ms💾 256MB#P3028

题目描述

相差为 $2$ 的两枚质数称为一对"孪生质数",如 $(3,5)$$(5,7)$$(11,13)$。统计不超过 $n$ 的正整数中孪生质数的对数($(3,5)$$(5,7)$ 是不同的两对)。

输入格式

一行一个整数 $n$

输出格式

一行一个整数,即对数。

数据范围

$$2 \le n \le 10^6$$

样例输入 #1
2
样例输出 #1
0
样例输入 #2
5
样例输出 #2
1