using  namespace std;
long long sum,a[1001000],k,n,m;
int main()
{
cin>>n>>m;
k=sqrt(m);
for(int i=2;i<=k;i++)
if(a[i]==0)
for(int j=i*i;j<=m;j+=i*i)
a[j]=1;
for(int i=n;i<=m;i++)
if(a[i]==0) sum++;
cout<<sum;
return 0;
}