ll@n,@e;
set<ll>h;
h.insert(0);
long k=1;
rep(i,e){
	set<ll>g;
	for(ll v:h){
		rep(j,5){
			ll w=v+j*k;
			if((w*w-n)%(k*5)==0){
				g.insert(w);
			}
		}
	}
	h=g;
	k*=5;
}
if(h.empty()||*h.begin()>>29){
	wt("NaN");
}else{
	wt(*h.begin());
}