O=print N,M=map(int,input().split()) if N<2:exit(O("NaN")) s,r=1,9**7 while s>1 if m*m>N:r=m else:s=m m=s-1 if s*s==N:exit(O(M//m*s+[-1,M%m][M%m>0])) t,r=1,9**13 while t>1 if m*m>M*M*N:r=m else:t=m O((M*N+t)//(N-1))