n = gets.chomp.to_i
nn = n
sub_n = 2
$prime = []
prime_factors = []
while n > 1
  if n % sub_n == 0
    n /= sub_n
    prime_factors << sub_n
    next
  else
    if sub_n == 2
      sub_n += 1
   else 
      sub_n += 2
   end
end

str = "#{nn}:"
prime_factors.each do |k|
  str += " #{k}"
end
puts str

def is_prime?(num)
  return true if num == 2
  return false if num % 2 == 0
  $primes.each do |n|
    return false num % n == 0
  end
  $primes << num
  return true
end