#include<bits/stdc++.h> using namespace std; int a,b,c,d=0,e[200],f[200]; int main(){ cin>>a>>b; for(int i=1;i<=a;++i){ b=b*345%19997; e[97+b%26]++; } for(int i=1;i<=a;++i){ b=b*345%19997; f[97+b%26]++; } for(int i=97;i<=122;++i){ c=min(e[i],f[i]); d+=e[i]-c; } cout<<d<<endl; return 0; }