#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define F first
#define S second
const int N = 2e7 + 2;
bool sieve[N];
vector<ll> primes;

void pre() {
    sieve[0] = sieve[1] = 1;
    for (ll i = 2; i < N; i++) {
        if (sieve[i])
            continue;
        primes.push_back(i);
        for (ll j = i*i; j < N; j += i) {
            sieve[j] = 1;
        }
    }
}

int check(string p, string x) {
    for (int i = 0; i < x.size(); i++) {
        if (x.substr(i, p.size()) == p) {
            return 1;
        }
    }
    return 0;
}

int main() {
    pre();
    int l, h;
    cin >> l >> h;
    string p;
    cin >> p;
    int ans = 0;
    for (int i = l - 1; i <= h - 1; i++) {
        ans += check(p, to_string(primes[i]));
    }
    cout << ans;
//    int x, y;
//    cin >> x >> y;
//    if (x > y) swap(x, y);
//    string s;
//    cin >> s;
//    int a[4] = {};
//    for (int i = 0; i < 4; i++) {
//        if (s[i] == 'A') {
//            if (x)
//                a[i] = x, x = 0;
//            else
//                a[i] = y;
//        }
//    }
//    if (s[0] == 'B')
//        a[0] = 1;
//    if (s[3] == 'B')
//        a[3] = 9;
//    cout << a[3] << ' ' << a[2] << '\n';
//    if (s[1] == 'B' && s[2] == 'B' && a[3] - a[0] != 3) {
//        a[1] = a[2] = -1;
//    }
//    else {
//        if (s[1] == 'B' && a[2] - a[0] != 2)
//            a[1] = -1;
//        if (s[2] == 'B' && a[3] - a[1] != 2)
//            a[2] = -1;
//    }
//    sort(a,a + 4);
//    for (int i = 0; i < 4; i++) {
//        if ((i && a[i] - a[i - 1] != 1) || a[0] == -1)
//            return cout << -1, 0;
//    }
//    for (int i = 0; i < 4; i++) {
//        if (s[i] == 'B')
//            cout << a[i] << ' ';
//    }
    return 0;
}