import math
n,b=map(int,input().split())
if b==1:
    print(0)
    exit()
if n==0:
	print('NaN')
	exit()
a=math.gcd(n,b)
if a!=1:
	print('NaN')
	exit()
now=0
for i in range(b+100):
	now+=n
	now%=b 
	if now==1:
		print(i+1)
		exit()