a,b = list(map(int, input().split()))
n = 0
ans = -1
for i in range(10**6):
    n = a*n+b
    if(n==0):
        ans = i+1
        break
    if(abs(n)>10**10):
        ans = -1
        break

print(ans)