require 'prime'
n=gets.to_f
a=gets.chomp.split(/\s/).map(&:to_i)
pr=Prime.each(100).to_a.reverse
pr.each{|p|a.all?{|e|((e/p.to_f)==(e/p.to_f).to_i)} ? a.map!{|e|e/=p} : a }
puts a.map(&:to_i).join(":")