#include<bits/stdc++.h>
using namespace std;
int a,b,f[1000002],sum=0,s;
int main()
{
    cin>>a>>b;
    int num=sqrt(b);
    if(num<2)num=2;
    for(int i=2;i<=num;i++){
    	s=b/i;
		for(int j=s;j>=2;j--){
			if(j*i<a)
				break;
			f[j*i-a]=1;
		}
	}
	for(int i=a;i<=b;i++){
		if(!f[i-a])
		    sum++;
	}
	cout<<sum;
    return 0;
}