讓我們定義 d~n~ 為：d~n~ = p~n+1~ - p~n~，其中 p~i~ 是第i個素數。顯然有 d~1~=1 且對於n&gt1有 d~n~ 是偶數。“素數對猜想”認為“存在無窮多對相鄰且差為2的素數”。

現給定任意正整數N (< 10^5^)，請計算不超過N的滿足猜想的素數對的個數。

輸入格式：每個測試輸入包含1個測試用例，給出正整數N。

輸出格式：每個測試用例的輸出佔一行，不超過N的滿足猜想的素數對的個數。

輸入樣例：

20

輸出樣例：

4

import java.util.Scanner;

public class Main {

    public
 
 static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan = new Scanner(System.in);
        int num = Integer.parseInt(scan.nextLine());
        int result = 0;
        for(int i = 3; i <= num - 2; i = i + 2) {
            if(isPrimeNum(i) && isPrimeNum(i + 2
 
))
                result++;
        }
        System.out.println(result);
    }

    private static boolean isPrimeNum(int number)
    {
        int k = (int)Math.sqrt(number);
        for(int i = 2; i <= k; i++) {
            if(number % i == 0)
                return false;
        }
        return
 
 true;
    }

}