import collection.mutable.ListBuffer
import io.StdIn

object Main extends App {

  def primeFact(n:Long):List[Long] = {
    val ret = ListBuffer.empty[Long]

    var num = n
    var root = 2L
    while(root * root <= num) {
      if(num % root == 0L) {
        ret += root
        num /= root
      }
      else root += 1L
    }

    (ret += num).toList
  }

  val n = StdIn.readLong

  val ans = primeFact(n)
  println(n + ": " + ans.mkString(" "))
}
