ll@n,@e;
vector<ll>h;
h.push_back(0);
rep(i,e){
	vector<ll>g;
	for(ll v:h){
		rep(j,5){
			ll w=v+j*5**i;
			if((w*w-n)%5**(i+1)==0){
				g.push_back(w);
			}
		}
	}
	h=g;
}
if(h.empty()){
	wt("NaN");
}else{
	wt(h[0]);
}