a,b=map(int,input().split())
n=0
for i in range(2):
    n=a*n+b
    if n==0:
        print(i+1)
        exit()

print(-1)