import math N,B=map(int,input().split()) if N==1 and B==1: print(0) exit() if math.gcd(N,B)!=1: print('Nan') exit() if N%B==0: print('Nan') else: print(pow(N,-1,B))