n = gets.to_i
print "#{n}: "

factors = []
while true
    n2 = n
    2.upto(Math.sqrt(n2).to_i){|x|
        if n2 % x == 0
            factors << x
            n2 /= x
            break
        end
    }
    if n2 == n
        factors << n
        break
    end
    n = n2
end
puts factors.join(" ")
