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