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

n = 0
for i in range(100):
    n = a * n + b
    if n == 0:
        print(i + 1)
        exit()

print(-1)