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