package main 
import (
    "fmt"
)
func main(){
    value:=0
    fmt.Scanf("%d",&value)
    PrintFactor(value)
}
func PrintFactor(value int) {
    for i:=2;i*i<=value;i++{
        if (value%i)==0  {
            fmt.Printf("%d ",i)
            PrintFactor(value/i)
            return;
        }
    }
    fmt.Printf("%d ",value)
}