#include<bits/stdc++.h> using namespace std; string s,s1; int n,m,sum=0,x; char c; void sbh(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; sbh(x); s1=s; reverse(s.begin(),s.end()); if(s==s1){ sum++; } } cout<<sum; return 0; }