1231: 孪生素数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：4 Solved：2

Description

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

Input

只有一行，一个自然数N。(N<=10^6)

Output

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

Sample Input Copy 

20

Sample Output Copy 

5