Hai số nguyên tố sinh đôi là một cặp số nguyên tố chỉ cách nhau bởi đúng một số khác trên trục số tự nhiên. Ví dụ: Các cặp số nguyên tố sau là cặp số nguyên tố sinh đôi:(3, 5), (5, 7), (11,13), (17,19)... Trong trường hợp tổng quát, với số nguyên k cho trước, cặp số nguyên tố p và q gọi là sinh đôi nếu p - q = k.

Yêu cầu:

Cho n và k (1<=k<=n<=10^6). Hãy xác định số cặp sinh đôi trong phạm vi từ 1 đến n (thỏa mãn p-q=k).

INPUT

Một dòng duy nhất chứa hai số nguyên n và k

OUTPUT

Một số nguyên là số lượng cặp sinh đôi tìm được.

Ví dụ

Input

17 2

Output

3