let num = Number(readline()); const res = []; let i = 2,tep = num; while(i<=Math.sqrt(tep)){ while( num%i === 0){ res.push(i); num /= i; } i++; } if( num != 1){ res.push(num); } console.log(res.join(' '));