#include<bits/stdc++.h>
using namespace std;
int x[1000005],s[1000005];
int main()
{
	int n;
	cin>>n>>x[1];
	for(int i=2;i<=n;i++)
		x[i]=(((x[i]-1)*3703+1047)%n)+1;
	int a=1,b=x[1];
	for(int i=0;i<n;i++)
		s[i]=0;
	s[x[1]]+=a;
	for(int i=2;i<=n;i++)
	{
		if(b==x[i])
		{
			if(a<3)
				a++;
			s[x[i]]+=a;
		}
		else
		{
			b=x[i];
			a=1;
			s[x[i]]+=a;
		}
	}
	int c=0,ans;
	for(int i=0;i<=n;i++)
	{
		if(s[i]>c)
		{
			c=s[i];
			ans=i;
		}
	}
	cout<<ans<<endl;
	return 0;
}