N,B=map(int, input().split())

ans='NaN'
for i in range(10**6+10):
  c=N*i-1 
  if c%B==0:
    ans=i 
    break 
print(ans)