Đếm cặp số nguyên tố họ hàng

Đề bài

Một cặp số nguyên tố \((p,q)\) được gọi là số nguyên tố họ hàng nếu \(q-p=4\).

Cho số tự nhiên \(N\). Hãy đếm số cặp số nguyên tố họ hàng \((p,q)\) sao cho \(q \le N\).

Dữ liệu vào

Một dòng chứa số tự nhiên \(N\).

Dữ liệu ra

In ra số lượng cặp số nguyên tố họ hàng không lớn hơn \(N\).

Ràng buộc

• \(1 \le N \le 10^6\)

Subtask

• Subtask 1 (50%): \(1 \le N \le 10^4\)
• Subtask 2 (50%): Không có ràng buộc thêm.

Sample Input 1

20

Sample Output 1

3

Sample Input 2

6

Sample Output 2

0

Giải thích

Ở mẫu thứ nhất, có \(3\) cặp số nguyên tố họ hàng không lớn hơn \(20\) là \((3,7)\), \((7,11)\) và \((13,17)\).

Ở mẫu thứ hai, không có cặp số nguyên tố họ hàng nào không lớn hơn \(6\).