N, K = map(int, input().split())
# NをK進数に変換
digits = ''
while N >= 1:
  digits += str(N % K)
  N //= K

print(len(digits))
 N, K = map(int, input().split()) N map(int, input().split()) map int input().split() ().split () input split K digits = '' digits '' while N >= 1:
  digits += str(N % K)
  N //= K N >= 1 N 1 digits += str(N % K) digits str(N % K) str N % K N K N //= K N K print(len(digits)) print len(digits) len digits digits += str(N % K) str(N % K) digits N, K = map(int, input().split()) map(int, input().split()) N N //= K K N K = map(int, input().split()) map(int, input().split()) K digits = '' '' digits
N, K = map(int, input().split())
# NをK進数に変換
digits = ''
while N >= 1:
  digits += str(N % K)
  N //= K

print(len(digits))

