#include <iostream>

using namespace std;

long long int gcd ( long long int a, long long int b )
{
  long long int c;
  while ( a != 0 ) {
     c = a;
     a = b%a;
       b = c;
  }
  return b;
}


int main()
{
    long long int a, b;
    cin>>a>>b;
    long long int c, d, e, i;
    c=b%a;
    d=c;
    e=a;
    long long int maxv=-1;
    for(i=0; i<d; i++)
    {
        c=b%e;
        while(gcd(e, c)!=1 && c>=0)
            c--;
        if(b-e+1-(d-c)>maxv && c!=-1)
            maxv=b-e+1-(d-c);
        e++;
    }
    cout<<maxv;

    return 0;
}