问题描述

具体描述见教材p62：桐桐把大小之差不超过 2 的素数称为一对孪生素数。如2和3， 3和5，17和19等。请统计在不大于N的素数中， 孪生素数的对数。

格式

输入

一个整数N（N ≤ 106）。

输出

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

样例

20

5

限制

1s, 64MB.