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

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