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