#include <bits/stdc++.h> using namespace std; long long s,n; int main(){ char a[99999]; cin>>n>>s; for(int i=1;i<=n;i++){ s=s*345%19997; a[i]=char(97+(s%26)); } char b[99999]; for(int i=1;i<=n;i++){ s=s*345%19997; b[i]=char(97+(s%26)); } long long w=n; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(a[i]==b[j]&&a[i]!=' '&&b[j]!=' '){ w--; a[i]=' '; b[j]=' '; } } } cout<<w; return 0; }