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

n=0
for i in range(10**5):
    n=a*n+b
    if n==0:
        print(i+1)
        break
else:
    print(-1)