#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;cin>>n;
	int a[n+10];
	cin>>a[1];
	for(int i=2;i<=n;++i){
		a[i]=(a[i-1]*37+33031)%n+1;
	}
	int b[n+10];
	memset(b,0,sizeof(b));
	for(int i=1;i<=n;++i){
		++b[a[i]];
	}
	int ans=0,t=0;;
	for(int i=1;i<=n;++i){
		if(b[i]>t){
			t=b[i];
			ans=i;
		}
	}
	cout<<ans<<endl;
	return 0;
}