#include<bits/stdc++.h>
using namespace std;
int prime[1100001];	
int sum;	
bool isp[1100001];
void euler(int n){	
    memset(isp,1,sizeof isp);
    isp[1]=0;
    for(int i=2;i<=n;i++){
         if(isp[i])prime[++sum]=i;
         for(int j=1;j<=sum&&i*prime[j]<=n;j++){
            isp[i*prime[j]]=0;
            if(i%prime[j]==0 )break;
        }
    }
}
int main(){
	int x,y;
	scanf("%d%d",&x,&y);
	if(x>y)swap(x,y);	
	euler(y);	
	for(int i=1;i<=sum;i++){
		if(prime[i]>x){	
			printf("%d",sum-i+1);	
			return 0;	
		}
	}
	printf("0");
}