a, b = map(int, input().split()) n = 0 for i in range(1, 10000): n = a * n + b if n == 0: print(i) break else: print(-1)