Trong lý thuyết số, hai số nguyên tố p và q được gọi là cặp số sinh đôi nếu q - p = 2. Ví dụ, các cặp số (3, 5), (5, 7), (11, 13), (17, 19) là các cặp sinh đôi. Trong trường hợp tổng quát với số nguyên dương k cho trước, cặp số nguyên tố p và q được gọi là sinh đôi (tổng quát) nếu q - p = k.

Ví dụ: với k = 4, cặp số nguyên tố (3, 7) được gọi là sinh đôi tổng quát. Bài toán yêu cầu: cho n và k, hãy xác định số cặp sinh đôi tổng quát trong phạm vi từ 1 đến n.

Input: 2 số nguyên n và k (1 ≤ N, K ≤ 10⁶).

Output: Số cặp sinh đôi tổng quát.

Ví dụ

Input

17 2

Output

3