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

n = gets.chomp.to_i
nn = n
sub_n = 2
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
        while !is_prime?(sub_n)
          sub_n += 2
        end
      end
	end
end																								 
str = "#{nn}:"
prime_factors.each do |k|
	str += " #{k}"
end
puts str