#!ruby -n
puts"#{x=eval$_} =#{(2..21).map{|i|d=(x.**1.0/i).round;d**i==x ?" #{d}^#{i}":p}}"