package main

import (
	"bufio"
	"fmt"
	"os"
)

func main() {
	var num int
	in := bufio.NewReader(os.Stdin)
	fmt.Fscan(in, &num)
	for i := 2; i*i <= num; i++ {
		for num%i == 0 {
			fmt.Printf("%d ", i)
			num /= i
		}
	}
	if num != 1 {
		fmt.Println(num)
	}
}