#include <iostream>

using namespace std;

bool prime(unsigned long long int  a,unsigned long long int  b)
{
  int r=a%b;
  while(r)
  {

      a=b;
      b=r;
      r=a%b;
  }
  return b==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;
}