n=gets.chomp.to_i
max_root=Math.sqrt(n).to_i
prime=Array.new
m=n
i=2
while i <= max_root
	if n%i==0
		prime << i
		n=n/i
	elsif i==2
		i+=1
	else
		i+=2
	end
end
if m==n
	prime << n
end
print "#{m}: #{prime.join(" ")}\n"