def factorial(n)
  i = 2
  while i <= Math.sqrt(n)
    if n % i == 0
      return [i, n / i]
    end
    i = i + 1
  end
  return [n, 1]
end

n = gets.to_i
print "#{n}: "
while n > 1
  f, n = factorial(n)
  if n == 1
    print "#{f}\n"
    break
  else
    print "#{f} "
  end
end
