A, B = map(int, input().split())

x = B

i = 1

if A == 0 and B != 0:
    
    print(-1)
    exit()

while x != 0:
    
    if x % A == 0:
        
        x //= A
        x += B
        
    else:
        
        print(-1)
        exit()
    i += 1
    
print(i)