#include <iostream>

using namespace std;

long long x, y;

int main()
{
    long long maxim=-1;

    cin >> x >> y;

    for(long long i=x; i<=y; i++)
    {
        for(long long j=i+1; j<=x; j++)
        {
            bool sem=false;

            for(long long k=2; k<=i/2; k++)
            {
                if(i%k==0 && j%k==0)
                {
                    sem=true;
                    break;
                }
            }
            if(sem==false)
            {
                long long ct;
                ct=j-i+1;
                if(ct>maxim)
                    maxim=ct;
            }
        }
    }

    cout << maxim;

    return 0;
}