#include<bits/stdc++.h>
using namespace std;
const int N=1e8+5,M=1e6;
bool st[N];
int prime[M],cnt=0;
void aula(int n) {
	memset(st,true,sizeof st);
	st[1]=false;
	for(int i=2; i<=n; ++i) {
		if(st[i]==true) prime[++cnt]=i;
		for(int j=1; j<=cnt; ++j) {
			st[prime[j]*i]=false;
			if(i%prime[j]==0) break;
		}
	}
}
bool ans[M];
int main() {
	int l,r,res=0;
	cin>>l>>r;
	int t=sqrt(r);
	aula(t);
	for(int i=1; i<=cnt; ++i) {
		for(int j=ceil(1.0*l/prime[i]); j*prime[i]<=r; ++j) {
			ans[j*prime[i]-l]=true;
		}
	}
	for(int i=0; i<=r-l; ++i)
		if(!ans[i])
			res++;
	cout<<res;
	return 0;
}