while 1:p,b=map(int,raw_input().split());print[x for x in range(100)if b**x==p][0]