# -*- coding: utf-8 -*-
ans = []
2.upto(100) {|a|
  2.upto(100) {|n|
    m = a ** n
    ans << m if m.to_s.split(//).map(&:to_i).reduce(&:+) == a
  }
}
p ans.sort[29]