#include <bits/stdc++.h> using namespace std; int t,f[105]; int main(){ int n,x[105]; cin>>n; cin>>x[1]; for(int i=2;i<=n;i++){ x[i]=((x[i-1]*3703+1047)%n)+1; } f[x[1]]=1; t=1; for(int i=2;i<=n;i++){ if(x[i]==x[i-1]){ t++; if(t<=3){ f[x[i]]+=t; }else{ f[x[i]]+=3; } }else{ t=1; f[x[i]]+=1; } } int ma=0; for(int i=1;i<=n;i++){ if(ma<f[i]){ ma=f[i]; } } cout<<ma; return 0; }