#include <bits/stdc++.h> using namespace std; int n,s; int a[1005],b[1005]; bool h1[1005],h2[1005]; int main() { cin>>n>>s; for(int i=1;i<=n;i++) { s=(s* 345) % 19997; a[i]=(97 + (s % 26)); } //cout<<endl; for(int i=1;i<=n;i++) { s=(s* 345) % 19997; b[i]=(97 + (s % 26)); } for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(!h2[j]&&a[i]==b[j])h1[i]=1,h2[j]=1; } } int s=0; for(int i=1;i<=n;i++) { if(!h1[i])s++; } cout<<s; }