import sys input = sys.stdin.readline from math import gcd N,B=map(int,input().split()) if B==1: print(0) exit() if N==0: print("NaN") exit() if N==1: print(1) exit() if gcd(N,B)!=1: print("NaN") else: print(pow(N,-1,B))