# 法B逆元
# 解説閲覧
# オイラーの定理
# 全探索
# 合同式



def main():

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

    for i in range(B):
        if N*i % B == 1 % B:
            print(i)
            exit()

    print("NaN")


if __name__ == "__main__":
    main()