/*
TASK:rprimes
LANG:C++
*/
#include<iostream>
using namespace std;
const int MAXN=20000;
bool a[MAXN];
int c,b;
void isprime()
{

     int i;
    for(i=2;i<=b;i++)
    {
      if(a[i]==0)
      {
       //cout<<i<<" , ";
       int h=i;
       while(h<=b)
       {
        h+=i;
        a[h]=true;
       }
      }
    }
    
}
int main()
{
    cin>>c>>b;
    isprime();
    a[0]=a[1]=1;
    for(int i=11;i<=b;i++)
    {
      int h=i;
      while(h>1)
      {
       h/=10;
       if(a[h]==1&&h>=1)
         a[i]=1;
      }
    } 
    
    int cnt=0;
    if(b<=MAXN+1)
     for(int j=c;j<=b;j++)
       if(!a[j])
       {
         cnt++;
       }
    cout<<cnt<<endl;
    return false;
}
