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) } }