#include<bits/stdc++.h>
using namespace std;
int a[1010];
int b[1010];
  
int main(){
    int n,i,x;
    cin>>n>>x;
    a[0] = x;
    b[a[0]]++;
    for(i = 1;i < n;i++){
        a[i] = (a[i - 1] * 37 + 33031) % n + 1;
        b[a[i]]++;
    }
      
    int r,max = 0;
    for(i = 0;i < 1010;i++){
        if(b[i] > max){
            max = b[i];
            r = i;
        }
    }
    cout<<r<<endl;
      
    return 0;
}
/**************************************************************
	Problem: 1557
	User: wangyiyang
	Language: C++
	Result: Accepted
	Time:49 ms
	Memory:2080 kb
****************************************************************/