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