#include<stdio.h>


#define N 200001
#define HN 18000
#define HS 10

struct HASHNODE{
    int p, h;
}hashnode[HN];
int noden;
int nemu[N], prime[N], hashtable[HS];

int hash(int n)
{
    int h = 0, mod;
    while(0 < n){
        mod = n % 10;
        h += mod;
        n /= 10;
    }
    if(10 <= h){
        h = hash(h);
    }
    return(h);
}

int p(int n)
{
    int i, j;
    
    for(i = 1; i <= n; i++){
        nemu[i] = i;
    }
    nemu[1] = 0;
    for(i = 2; i*i <= n; i++){
        for(j = i; i*j <= n; j++){
            nemu[i*j] = 0;
        }
    }
    return(0);
}

int hashnodecreate(int k, int n)
{
    noden = 1;
    while(k <= n){
        if(nemu[k]){
            hashnode[noden].p = nemu[k];
            hashnode[noden].h = hash(nemu[k]);
            noden++;
        }
        k++;
    }
    return(noden);
}

void cmb(void)
{
    int i, j, k, w[HS];
    for(i = 1; i < noden; i++){
        for(k = 1; k < HS; k++){
            w[k] = 0;
        }
        for(j = i; j < noden; j++){
            if(w[hashnode[j].h] == 0){
                w[hashnode[j].h] = 1;
            }else{
                break;
            }
        }
        if(hashnode[hashtable[j - i]].p < hashnode[i].p){
            hashtable[j - i] = i;
        }
    }
    return;
}

void ans(void)
{
    int i;
    for(i = HS-1; 0 < i; i--){
        if(hashtable[i]){
            printf("%d\n", hashnode[hashtable[i]].p);
            break;
        }
    }
}

int main(int argc, const char * argv[])
{
    int k, n, i, j;
    scanf("%d", &k);
    scanf("%d", &n);
    p(n);
    j = hashnodecreate(k, n);
//    for(i = 1; i < j; i++){
//        printf("p=%d hash=%d\n", hashnode[i].p, hashnode[i].h);
//    }
//    printf("j=%d\n", j);
    cmb();
    ans();
    return 0;
}