#include<cstdio>
long long a,b,i,j,ii,nr,c,ok;
long long maxim(long long a,long long b){
    if(a>b)
        return a;
    return b;
}
int main(){
    scanf("%lld%lld",&a,&b);
    i=b;
    while(1){
        c=i;
        ok=1;
        for(j=2;j<=c/j;j++){
            if(c%j==0){
                ok=0;
                break;
            }
        }
        if(ok==1)
            break;
        i--;
    }
    nr=i-a+1;
    c=b-a+1-nr;
    i=a;
    while(1){
        c=i;
        ok=1;
        for(j=2;j<=c/j;j++){
            if(c%j==0){
                ok=0;
                break;
            }
        }
        if(ok==1)
            break;
        i++;
    }
    nr=maxim(nr,b-i+1);
    c=b-a+1-nr;
    for(i=b;i>nr;i--){
        for(j=a;j<=a+c;j++){
            if(b%a!=0){
                ok=1;
                for(ii=2;ii<=a/ii;ii++){
                    if( i % ii == 0 && j % ii == 0 ){
                        ok=0;
                        break;
                    }
                }
                if(ok){
                    nr=maxim(nr,i-j+1);
                    c=b-a+1-nr;
                }
            }
        }
    }
    printf("%lld",nr);


    return 0;
}