#include<bits/stdc++.h>
using namespace std;
const long long MAX=6e6+10;
bool check[MAX];
int primes[MAX],l,r,cnt,tot=0;
int main()
{
	cin>>l>>r;
	for(int i=2;i<=r;i++){
	if(!check[i]) primes[++cnt]=i;
	for(int j=1;primes[j]*i<=r;j++){
		check[primes[j]*i]=1;
		if(i%primes[j]==0) break;
	}
    }
    for(int i=1;i<=cnt;i++)if(primes[i]>=l) tot++;
    cout<<tot;
}