E62

s = 345
d = 5

rr = {}
pk = 0
r = Hash.new{|h,k|h[k] = []}
while true do
  s += 1
  k = (s ** 3).to_s.chars.sort.join
  r[k] << s
  if k.size != pk
    rr = r.select{|k,v| v.size == d}
    break unless rr.empty?
    r.clear
  end
  pk = k.size
end
p rr.values.map{|v| v[0]}.min ** 3