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), …

Xác định số lượng cặp số anh em trong phạm vi từ 1 đến ~n~.

Input

• 1 dòng chứa hai số nguyên ~n~ và ~k~ (~1 \le k \le n \le 10^6~).

Output

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

Sample Input 1

20 6

Sample Output 1

4