#include <bits/stdc++.h>

using namespace std;

int p[] = {2, 3, 5, 7};
int a, b;
set<int> Set;
set<int> :: iterator it1, it2;

bool verif(int x)
{
    int i;
    for(i=2; i*i<=x; ++i)
        if(x%i == 0) return 0;
    return 1;
}

void calc(int a[])
{
    int i, nr=0, j, k;
    bool ok = 1;

    for(j=0; j<(1<<4); ++j)
    {
        nr = 0;
        for(k=0; k<4; ++k)
            if(j&(1<<k))
                nr = nr*10 + a[k];

        if(!verif(nr)) ok = 0;
    }

    if(ok) Set.insert(nr);

    ok = 1;
    for(j=0; j<(1<<3); ++j)
    {
        nr = 0;
        for(k=0; k<3; ++k)
            if(j&(1<<k))
                nr = nr*10 + a[k];

        if(!verif(nr)) ok = 0;
    }

    if(ok) Set.insert(nr);

    ok = 1;
    for(j=0; j<(1<<2); ++j)
    {
        nr = 0;
        for(k=0; k<2; ++k)
            if(j&(1<<k))
                nr = nr*10 + a[k];

        if(!verif(nr)) ok = 0;
    }

    if(ok) Set.insert(nr);
}

int main()
{
   // freopen("input", "r", stdin);
   // freopen("output", "w", stdout);

    calc(p); Set.insert(2); Set.insert(3); Set.insert(5); Set.insert(7);
    while(next_permutation(p, p+4))
        calc(p);

    scanf("%d%d", &a, &b);
    it1 = Set.upper_bound(b);
    it2 = Set.lower_bound(a);

    int cnt = 0;
    while(it2 != it1) ++it2, ++cnt;

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

    return 0;
}