#include <bits/stdc++.h>
using namespace std;

void factorize( int n ) {
	cout << n << ':';

	while( n % 2 == 0 ) {
		cout << ' ' << 2;
		n /= 2;
	}

	int d = 3;
	int e = sqrt( n );

	while( n >= d ) {
		if( d > e ) {
			cout << ' ' << n;
			break;
		}

		if( n % d == 0 ) {
			cout << ' ' << d;
			n /= d;
		}
		else {
			d += 2;
		}
	}

	cout << endl;
}

int main() {
	ios_base::sync_with_stdio( false );

	int n;
	cin >> n;
	factorize( n );
}

