Hoàng và Thuỷ chơi trò chơi 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 Hoàng 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 các 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ố được gọi là cặp số anh em nếu \(y – x = k\)).

Ví dụ: \(k = 2 \) ta 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 cặp số anh em trong phạm vi từ 1 đến \(n\).

Input

• Gồm 1 dòng chứa hai số nguyên \(n\) và \(k (1≤ k ≤ n ≤ 10^6)\)

Kết quả:

• Ghi một số nguyên là số lượng cặp anh em tìm được.

Ràng buộc

• 30% test \(1 ≤ n ≤ 10^2 \)

• 70% test \(10^2 < n ≤ 10^6\)

Sample Input

20 6

Sample Output

4