const getGets = (arr) => {
  let index = 0;

  return () => {
    const toReturn = arr[index];
    index += 1;
    return toReturn;
  };
};
// this is the test
const test = ['12'];

const gets = this.gets || getGets(test);
const print = this.print || console.log;


function isPrime (n) {
  if (n === 1) {
    return false;
  } else if (n === 2) {
    return true;
  } else {
    for (let x = 2; x < n; x++) {
      if (n % x === 0) {
        return false;
      }
    }

    return true;
  }
}

let number = +gets();
let primeFactor = 2;

while (number !== 0 && primeFactor < number) {
  while (!isPrime(primeFactor) || number % primeFactor !== 0) {
    primeFactor++;

    if (primeFactor < number) {
      break;
    }
  }

  print(primeFactor);

  number /= primeFactor;
}