#include<iostream>
using namespace std;
typedef long long ll;
ll n;

void solve(ll n) {
	for (ll i = 2; i * i <= n; i++) {
		if (n % i == 0) {
			cout << " " << i;
			solve(n / i);
			return;
		}
	}
	cout << " " << n;
	return;
}
int main() {
	cin >> n;
	cout << n << ":";
	solve(n);
	cout << endl;
}
