a, b = map(int, input().split())
n = 0
for i in range(10):
    i += 1
    n = a * n + b
    if n == 0:
        print(i)
        break
else:
    print(-1)