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

n = 0
cnt = 0
while cnt <= 1000:
    cnt += 1
    new_n = a * n + b
    if new_n == 0:
        print(cnt)
        exit()
    n = new_n
print(-1)