#include <iostream>
#include <cmath>

using namespace std;

int main(){
    
    long long n, a=2, sq;
    cin >> n;
    
    cout << n << ":";
    sq=sqrt(n);
    while(n!=1){
        if(n%a ==0){
            n/=a;
            cout << " " << a;
            a=2;
        }else{
            a++;
        }
        if(a>sq){
            cout << " " << n;
            break;
        }
    }
    cout <<endl;
    return 0;
}
