#include<iostream>
using namespace std;

int main(){
  int n;cin >> n;int x=n;
  cout << x << ":";
  for(int i=2;i*i<=x;i++){
    while(n%i==0) {
      cout << " " << i;
      n/=i;
    }
  }
  if(n!=1)
    cout << " " << n;
  cout << endl;
  return 0;
}
