#include <bits/stdc++.h>
using namespace std;
vector<bool> sang(int n) {
    vector<bool> nt(n + 1, true);
    nt[0] = nt[1] = false;
    for (int i = 2; i * i <= n; ++i)
    {
        if (nt[i])
        {
            for (int j = i * i; j <= n; j += i) nt[j] = false;
        }
    }

    return nt;
}

int ctp(int n, int k)
{
    vector<bool> nt = sang(n);
    int cp = 0;
    for (int i = 2; i <= n - k; ++i)
    {
        if (nt[i] && nt[i + k]) ++cp;
    }

    return cp;
}
int main()
{
    ios::sync_with_stdio(false);cin.tie(0);

    /*cc*/
    int n, k;
    cin >> n >> k;
    int res = ctp(n, k);
    cout << res << endl;
    return 0;

    //ez 20 diem//
}

`* C++:`

`" "`

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int N = 1000000;
    bool vof[N + 1];
    for (int indi = 0; indi < N + 1; indi++)
        vof[indi] = true;

    vof[0] = false;
    vof[1] = false;

    for (int indi = 2; indi <= sqrt(N); indi++) {
        if (vof[indi]) {
            for (int vari = indi * 2; vari <= N; vari += indi)
                vof[vari] = false;
        }
    }
    
    int k;
    cin >> N >> k;
    
    int prime[N + 1], indi = -1;
    for (int vari = 0; vari < N + 1; vari++)
        if (vof[vari]) {
            indi++;
            prime[indi] = vari;
        }
    
    int total = 0;
    for (int vari = 0; vari < indi + 1; vari++)
        if (prime[vari] + k <= N && vof[(prime[vari] + k)])
            total += 1;
    
    cout << total;
    
    return 0;
}