Cho hai số nguyên dương \(N,K.\)

Yêu cầu: Hãy lập trình đếm xem có bao nhiêu cặp số nguyên \(x,y\) thỏa mãn các điều kiện sau:

• Hai số \(x\) và \(y\) đều là số nguyên tố;

• \(1<x<y≤N;\)

• \(y-x=K.\)

Dữ liệu vào từ tệp văn bản CNTPAIR1.INP có cấu trúc:

• Gồm một dòng duy nhất chứa hai số nguyên dương \(N,K (1≤K≤N≤10^6).\)

Dữ liệu ra ghi vào tệp văn bản CNTPAIR1.OUT có cấu trúc:

• Ghi trên một dòng gồm một số nguyên duy nhất là số lượng cặp số đếm được.

Ràng buộc:

• Subtask 1: 70% số điểm có \(1<N≤100;\)

• Subtask 2: 30% số điểm có \(100<N≤1000000.\)

Sample Input

20 6

Sample Output

4

Giải thích:

Có bốn cặp số thỏa mãn là: (5,11); (7,13); (11,17); (13,19)