require 'prime'

def aux(n)
  f=Prime.prime_division(n)
  f.map{|x| [x[0]]*x[1]}.flatten
end

def main
  fh=STDIN
  #fh=File.new("x.txt", "r")
  n=  fh.gets.chomp.to_i
  puts "#{n}: #{aux(n).map(&:to_s).join(' ')}"
end

if $0 == __FILE__ then
  main
end
