// 入力nを変数に保持
var input = require('fs').readFileSync('/dev/stdin', 'utf8').trim();
var n = parseInt(input, 10);

// 出力用文字列を初期化
var sOut = "" + n + ":";

// 因数2から順番に素因数分解
var iPrime = 2;

// nが1になったら終了
while (n !== 1) {
	// iPrimeがnの因数
	if (n % iPrime === 0) {
		sOut += " " + iPrime;
		n = n / iPrime;
	// iPrimeがnの因数でない、次のiPrimeを使う
	} else {
		iPrime++;
	}
}

// 結果を出力
console.log(sOut);
