#include<iostream>
using namespace std;
bool tp(int a,int b)
{
    if(a==1 || b==1) return 1;
    int d=3,m=min(a,b),M=max(a,b);
    if((a%2==0 && b%2==0) || M%m==0) return 0;
    for(d=3;d<=m/2;d+=2)
    {
        if(a%d==0 && b%d==0) return 0;
    }
    return 1;
}
int main()
{
    int a,b,maxi=-9,i,j;
    cin>>a>>b;
    for(i=a;i<=b;i++)
    {
        for(j=b;j>i;j--)
        {
            if(tp(i,j)==1)
            {
                maxi=max(maxi,j-i+1);
            }
        }
    }
    cout<<maxi;
}