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