def main():
    N, K = map(int, input().split())
    ans = 0
    temp = 1
    while N > 0:
        ans = (N % K) * temp + ans
        N = N // K
        temp = temp * 10
    ans = str(ans)
    print(len(ans))
main() def main():
    N, K = map(int, input().split())
    ans = 0
    temp = 1
    while N > 0:
        ans = (N % K) * temp + ans
        N = N // K
        temp = temp * 10
    ans = str(ans)
    print(len(ans)) main N, K = map(int, input().split()) N map(int, input().split()) map int input().split() ().split () input split K ans = 0 ans 0 temp = 1 temp 1 while N > 0:
        ans = (N % K) * temp + ans
        N = N // K
        temp = temp * 10
     N > 0 N 0 ans = (N % K) * temp + ans ans (N % K) * temp + ans (N % K) * temp N % K N K temp ans N = N // K N N // K N K temp = temp * 10 temp temp * 10 temp 10 ans = str(ans) ans str(ans) str ans print(len(ans)) print len(ans) len ans main() main def main():
    N, K = map(int, input().split())
    ans = 0
    temp = 1
    while N > 0:
        ans = (N % K) * temp + ans
        N = N // K
        temp = temp * 10
    ans = str(ans)
    print(len(ans)) def main():
    N, K = map(int, input().split())
    ans = 0
    temp = 1
    while N > 0:
        ans = (N % K) * temp + ans
        N = N // K
        temp = temp * 10
    ans = str(ans)
    print(len(ans)) main
def main():
    N, K = map(int, input().split())
    ans = 0
    temp = 1
    while N > 0:
        ans = (N % K) * temp + ans
        N = N // K
        temp = temp * 10
    ans = str(ans)
    print(len(ans))
main()