n, b = map(int,input().split())


ans = -1

for i in range(min(n + 1, b + 1)):
    if (n * i ) % b == 1:
        ans = i
        break
if b == 1:
    print(0)
elif ans == -1:
    print("NaN")
else:
    print(ans)