#include <iostream>

using namespace std;

bool prime(unsigned long long int  a,unsigned long long int  b)
{
    while(a!=b)
    {
        if(a<b)
            b-=a;
        else a-=b;
    }
    return a!=1;
}

int main()
{
    unsigned long long int a,b,step=0;
    cin>>a>>b;

    while(a<=b)
    {
        while(!prime(a,b)){
            if((step++)%2==0)a++;
            else b--;
        }

        cout<<b-a+1;
        return 0;
    }
    cout<<-1;
    return 0;
}