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