#include <bits/stdc++.h>
using namespace std;
int isprime(int n) {
    vector<int> a(n, 0);
    int cnt = 0;
    a[0] = a[1] = 1;
    for (int i = 2; i < n; i++) {
        if (!a[i]) {
            cnt++;
            for (long long j = i * i; j < n; j += i)
                a[j] = 1;
        }
    }
    return cnt;
}
int main() {
    int a,b;
    int cnt=0;
    while(cin>>a>>b){
        cnt= abs(isprime(a)- isprime(b));
        cout<<cnt<<endl;
    }
}