num=list(map(int,input().split()))
n=num[0]
a=num[1]
count=1
for i in range(1,n+1):
    count*=i
k=0
i=0#记录最大的
while(a**i<count):
    if(count%(a**i)==0 and count%(a**(i+1))!=0):
        k+=i
    i+=1
print(k)