while 1:
 p,b=map(int,raw_input().split());c=-1
 while p:p/=b;c+=1
 print c