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

if N == B:
    exit(print(0))

A = 0
S = set()
for i in range(1<<60):
    if A in S:
        print("NaN")
        break
    if A == 1:
        print(i)
        break
    S.add(A)
    A += N
    A %= B