题目描述

在质数的大家庭中，大小之差不超过 $2$ 的两个质数称它俩为一对孪生素数，如 $2$ 和 $3$、$3$ 和 $5$、$17$ 和 $19$ 等等。请你统计一下，在不大于自然数 $N$ 的质数中，孪生素数的对数。

输入格式

一行，一个自然数 $N$。

输出格式

一行，一个整数，表示 $N$ 以内孪生素数的对数。

20

5

数据范围

$N\leq 10^6$。