#include<bits/stdc++.h>
using namespace std;
int check(long long n)
{
    if(n < 2)   return false;
    for(int i = 2; i * i <= n;i++)
        if(n % i == 0)
            return false;
    return true;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

   long long a,b,d1=0,d2=0;
   cin>>a>>b;
   for(int i = 1; i * i <= b;i++)
   {
       if(check(i)) d1++;
   }
   for(int i = 1; i * i <= a - 1;i++)
   {
       if(check(i)) d2++;
   }
   cout<<d1 - d2;
}