n,x1=map(int,input().split()) a=[0]*(n+1) a[1]=x1 for i in range(2,n+1): a[i]=((a[i-1]*3703+1047)%n)+1 score=[0]*(n+1) score[a[1]]+=1 if a[2]==a[1]: score[a[2]]+=2 else: score[a[2]]+=1 for i in range(3,n+1): if a[i]==a[i-1] and a[i]==a[i-2]: score[a[i]]+=3 elif a[i]==a[i-1]: score[a[i]]+=2 else: score[a[i]]+=1 print(max(score))