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