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