a, b = list(map(int, input().split()))

n = 0
cnt = 0
while cnt < 30:
    n = a * n + b
    cnt += 1
    if n == 0:
        break

if n != 0:
    print(-1)
else:
    print(cnt)