#include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<cmath>

 #define maxn 100005

 using namespace std;

 int prime[maxn],t;

 bool ans[];

 bool flag[maxn]={false};

 void selprime()

 {

     t=;

     for(int i=;i<=;i++)

     {

         if(!flag[i])

         {

             prime[t++]=i;

             for(int j=;j*i<=;j++)

             flag[i*j]=true;

         }

     }

 }

 void solve(int m,int n)

 {

     for(int i=;i<t;i++)

     {

         if(prime[i]*>n)break;

         int j=m/prime[i];

         if(j*prime[i]<m)j++;

         j=max(j,);

         for(;j*prime[i]<=n;j++)

         {

             ans[j*prime[i]-m]=false;

         }

     }

 }

 int main()

 {

     int m,n;

     selprime();

     while(~scanf("%d%d",&m,&n))

     {

         if(m==)m++;

         memset(ans,true,sizeof(ans));

                     solve(m,n);

                     int res=;

         for(int i=;i<=n-m;i++)

         {

             if(ans[i])res++;

         }

         printf("%d\n",res);

     }

     return ;

 }