let f x y =
  let rec loop n m s=
    if n mod m = 0 then
      loop (n/m) m (s^" "^(string_of_int m))
    else
      (n, s)
  in loop x y "";
;;

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+2) s
   in
   let (n2, s2) = f num 2 in
   Printf.printf "%s\n" (loop n2 3 (s^s2));;