require 'prime'
n = gets.to_i
prime = Prime.prime_division(n)
 
array = []
    for i in 0..(prime.size-1)
    prime[i][1].times{
         array << (prime[i][0].to_s)
    }
    end

puts "#{n}:#{array.join(" ")}"