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