#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
int gcd(int a, int b)
{
 	if (a==0) return b;
 	return gcd(b%a, a);
}
int prim(int n)
{   int k;
    k=2;
    for(int i=2; i<=sqrt(n); i++)
    {
       if(n%i==0) k=1;
    }
    return k;
}
int main()
{
    ifstream fin("frac.in"); ofstream fout("frac.out");
    long long n, v[100000],i,j=0,k=0,Euler,m,p,q,u[12];
    fin>>n;Euler=n;
    for(i=2;i<=n/2;i++) {if((n/i)*i==n) {v[j]=i;j++;}}
    for(i=0;i<j;i++) {if(prim(v[i])==2) {u[k]=v[i];k++;}}
    for(i=0;i<k;i++) Euler=(Euler/u[i])*(u[i]-1);
    fin>>m;
    p=m%Euler;q=m/Euler; i=0;j=1;
    while((i<n)&&(j<=p)){
        i++;
        if(gcd(i,n)==1) j++;
    }
    fout<<(q*n+i);
    return 0;
}