X=io.read("n")
res=0
if X<4 then 
	res=1
else
	k=math.floor(math.sqrt(X))
	for i=2,k do
		local j=2
		while math.pow(i,j)<=X do
			j=j+1		
		end
		j=j-1
		res=math.floor(math.max(res,math.pow(i,j)))
	end
end
print(res)
