let () =
  let num = read_int () in
  let s = (string_of_int num)^":" in
  let rec loop n m s =
    if n < m || n <= 1  then s
    else
      if n mod m = 0 then
        loop (n/m) m (s^" "^(string_of_int m))
      else
        loop n (m+1) s
  in
  Printf.printf "%s\n" (loop num 2 s);;