Trong lý thuyết số, hai số nguyên tố ~p~ và ~q~ được gọi là cặp số nguyên tố 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 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.

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 ~q - p=k~).

Input

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

Giới hạn:

• Subtask #1: 80% số điểm có ~n≤10^4~;
• Subtask #2: 20% số điểm còn lại có ~10^4< n≤10^6~.

Output

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

Sample

Input #1

17 2

Output #1

3

Problem source: Chuyên Sơn La Online Judge