import sys
readline=sys.stdin.readline
write=sys.stdout.write
from math import gcd as GCD
import math

A,B=map(int,readline().split())
N=0
for ans in range(1,100):
    N=A*N+B
    if N==0:
        break
else:
    ans=-1
print(ans)