Số nguyên tố họ hàng là một cắp sô nguyên tố lệch nhau 4 đơn vị.

Ví dụ

các cặp số \((3,7), (7,11), (13,17)\) là các cặp số nguyên tố họ hàng.

Yêu cầu

Cho trước một số tự nhiên \(N\). hãy xem có bao nhiêu cặp số nguyên tố họ hàng không lớn hơn \(N\).

Dữ liệu

• Một dòng ghi số tự nhiên \(N\) \((N \leq 10^6)\).

Kết quả

• Một dòng ghi số lượng số nguyên tố họ hàng không lớn hơn \(N\).

Ví dụ