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)