function prime(max){
   var arr=[];
   for(var i=0;i<=max;i++)arr[i]=i;
   arr[0]=false;
   arr[1]=false;
   var sqrt=Math.floor(Math.sqrt(max));
   for(var i=2;i<=sqrt;i++){
      if(arr[i]==false)continue;
      for(var j=i+i;j<=max;j+=i){
         arr[j]=false;
      }
   }
   var result=[];
   for(var i=0;i<=max;i++){
      if(arr[i]!==false)result.push(arr[i]);
   }
   return result;
}
var p=prime(10000000);
var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var a=input.trim()-0;
var str=a+": ";
var arr=[];
for(var i=0;i<p.length;i++){
   if(a==1)break;
   while(a%p[i]==0){
      a/=p[i];
      arr.push(p[i]);
   }
}
if(a!=1)arr=[a];
console.log(str+arr.join(" "));