AtCoder ABC #097 B

abc097-b.rb

x = gets.chomp.to_i
y = Math.sqrt(x).to_i + 1
if x == 1 then
  puts 1
  exit
end

ans = 1
2.upto(y) do |i|
  a = i
  10.times do |j|
    a *= i
    if a > x then
      break
    elsif a > ans then
      ans = a
    end
  end
end
puts ans