a = gets.to_i
ans=10**9
for i in 2..61
    now = i.clone
    j = 1
    while now<a do
        now*=i
        j+=1
    end
    ans = i*j if ans>i*j
end

puts ans