sr=input().split()
n=int(sr[0])
x1=int(sr[1])
b=[]
b.append(x1)
for i in range(1,n):
    x2=(x1*37+33031)%n+1
    b.append(x2)
    x1=x2
b=sorted(b)
da=b.count(b[0])
k=0
for i in range(n):
    if(b.count(b[i])>da):
        da=b.count(b[i])
        k=i
print(b[k])
/**************************************************************
	Problem: 1557
	User: admin
	Language: Python
	Result: Accepted
	Time:657 ms
	Memory:34480 kb
****************************************************************/