#include<bits/stdc++.h> using namespace std; int n,s,t[200],ans; char a[1001],b[1001]; int main(){ cin>>n>>s; for(int i=1;i<=n;i++){ s=s*345%19997; a[i]=97+s%26; t[a[i]]++; } for(int i=1;i<=n;i++){ s=s*345%19997; b[i]=97+s%26; if(t[b[i]]) t[b[i]]--; else ans++; } cout<<ans; return 0; }