def fuga(A, B, n): return (A * n) + B def hoge(A, B, n, cnt): # Bが0なら回数を出力 if B == 0: print(1) return # 両方共+ or - if (A > 0 and B > 0) or (A < 0 and B < 0): print(-1) return n_1 = fuga(A, B, n) # 計算結果が0になるとき回数を出力 if n_1 == 0: print(cnt) return n_2 = fuga(A, B, n_1) # 単調増加 or 単調減少の場合-1 if (n_1 >= n and n_2 >= n_1) or (n >= n_1 and n_1 >= n_2): print(-1) return n = n_1 hoge(A, B, n, cnt + 1) s = list(map(int, input().split())) hoge(s[0], s[1], 0, 1)