#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");

int main()
{
    int n,a,i=2;

    long long x;

   fin>>a>>n;

   x=n;

   while(x/a<n)
   {
       x=n*i+1;

       if(x%a==0)
       {
           fout<<x/a;
           break;
       }
   }



    return 0;
}