n = gets.chomp
print n + ":"
n = n.to_i
k = Math::sqrt(n)
k = k.to_i
test = 0
for i in 2..k
  while n%i == 0
    print " #{i}"
    n = n/i
    test += 0
  end
end
if test == 0
  puts n
else
  puts ""
end 