#include <bits/stdc++.h> using namespace std; string s,s1; char c; int n,m,x,sum=0; void hsg(int y){ s=""; while(y>0){ int k=y%m; if(k<=9){ c=k+'0'; }else{ c=k+'A'-10; } s=c+s; y/=m; } } int main() { cin>>n>>m; for(int i=1;i<=n;i++){ x=i*i; hsg(x); s1=s; reverse(s.begin(),s.end()); if(s==s1){ sum++; } } }cout<<sum; return 0; }