#include<bits/stdc++.h>
using namespace std;       
int sum,n,a[10000];
const int N=1e6;
typedef long long ll;
ll tot,m,l,r;
map<ll,int>p;
map<ll,int>ip;
int c[N];
int main()  
{
	p[1]=1;
	for(ll i=2;i<=N;i++)
	{
		if(!p[i])
		    ip[++tot]=i;
		for(ll j=0;j<tot;j++)
		{
			if(ip[j]*i>1e6)
			    break;
			p[i*ip[j]]=1;
			if(i%ip[j]==0)
			    break;
		}
	}
	for(int i=2;i<=N;i++)
	{
		if(p[i]==0)
		    c[i]=c[i-1]+1;
		else
		    c[i]=c[i-1];
	}
	cin>>l>>r;
	cout<<c[r]<<c[l-1]<<endl;
	return 0;
}