An và Bình đang chơi trò ghép các cặp số nguyên tố để tìm mối liên kết giữa chúng. Họ muốn tìm ra những cặp số đặc biệt để ghép lại với nhau. Bố bạn An là một nhà Toán học, ông cho hai bạn một số nguyên dương k. Ông yêu cầu hai bạn tìm ra các cặp số nguyên tố có độ lệch đúng bằng k (hai số nguyên tố x và y được gọi là anh em nếu y - x = k).

Ví dụ: Với k = 2 ta có các cặp số anh em là (3, 5), (5, 7), (11, 13), (17, 19), …

Yêu cầu:

Cho hai số nguyên dương n và k. Hãy xác định số cặp số anh em trong phạm vi từ 1 đến n.

Dữ liệu vào:

Đọc từ file văn bản PAIRPBRO.INP gồm 1 dòng chứa hai số nguyên dương n và k (1 ≤ k ≤ n ≤ 10⁶).

Kết quả:

Ghi ra file văn bản PAIRPBRO.OUT một số nguyên là số lượng cặp anh em tìm được.

Ví dụ:

PAIRPBRO.INP

20 6

PAIRPBRO.OUT

4

Ràng buộc:

Subtask 1 (30% số test): 1 < n ≤ 10²

Subtask 2 (70% số test): 10² < n ≤ 10⁶ các dòng cách nhau 1 khoảng trắng.