You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

输入格式

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

输出格式

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

样例

20

5