sr=input().split()
n=int(sr[0])
m=int(sr[1])
js=0
for i in range(1,n+1):
    k=i*i
    a=""
    while(k!=0):
        if(k%10>=10):
            a=chr(k%m-10+ord("A"))+a
        else:
            a=chr(k%m+ord("0"))+a
        k=k//m
    s=""
    for j in range(len(a)):
        s=a[j:j+1]+s
    if(s==a):
        js=js+1
print(js)
/**************************************************************
	Problem: 1547
	User: admin
	Language: Python
	Result: Accepted
	Time:730 ms
	Memory:34480 kb
****************************************************************/