#include <bits/stdc++.h>
#include <atcoder/dsu>
using namespace std;
using ll = long long;
int main() {
	int L, R;
	cin >> L >> R;
	if(L == 1) {
		cout << 0 << endl;
		return 0;
	}
	vector<array<int, 3>> E;
	atcoder::dsu uf(R - L + 1);
	for(int i = L; i <= R; i++) {
		for(int j = 2 * i; j <= R; j += i) {
			uf.merge(i - L, j - L);
		}
	}
	int ans = 0;
	for(int i = L; i + 1 <= R; i++) {
		if(!uf.same(i - L, i + 1 - L)) {
			uf.merge(i - L, i + 1 - L);
			ans ++;
		}
	}
	cout << ans << endl;
}