r=input().split()
N=int(r[0])
K=int(r[1])
l=[]
while N>=1:
    l.append(N%K)
    N=N//K
print(len(l)) r=input().split() r input().split() ().split () input split N=int(r[0]) N int(r[0]) int r[0] r 0 K=int(r[1]) K int(r[1]) int r[1] r 1 l=[] l [] while N>=1:
    l.append(N%K)
    N=N//K N>=1 N 1 l.append(N%K) l.append l append N%K N K N=N//K N N//K N K print(len(l)) print len(l) len l l=[] [] l K=int(r[1]) int(r[1]) K r=input().split() input().split() r N=int(r[0]) int(r[0]) N N=N//K N//K N
r=input().split()
N=int(r[0])
K=int(r[1])
l=[]
while N>=1:
    l.append(N%K)
    N=N//K
print(len(l))