function isPrime (num) {
  for (let i = 2; i <= Math.sqrt(num); i++) {
    if (num % i === 0) {
      return false
    }
  }

  return true
}

let num = +gets()

for (let factor = 2; factor <= num; factor++) {
  while (num % factor === 0 && isPrime(factor)) {
    print(factor)
    num /= factor
  }
}