#include <bits/stdc++.h>

using namespace std;

int main(){
    
    int n;
    
    cin >> n;
    cout << n << ':';
    int n2=n;
    
    for (int i=2;i*i<=n2;i++){
        
        while (n%i==0){
            
            cout <<' '<< i;
            n/=i;
             
        }

    }
    if(n!=1)cout << ' ' <<n;
    cout << endl;
    
}
