rt

#include<bits/stdc++.h>
using namespace std;
int x[1010];
int main()
{
	int n,x1;
	cin>>n>>x1;
	x[1]=x1;
	for(int i=2;i<=n;i++)
	{
		x[i]=((x[i-1]*37+33031)%n)+1;
	}
	int mx=0;
	int xia;
	for(int i=n;i>=1;i--)
	{
		if(mx<x[i])
		{
			mx=x[i];
			xia=n-i+1;
		}
	}
	cout<<xia;
	return 0;
}