let f x y =
  let rec loop n m=
    if n mod m = 0 then
      begin
        Printf.printf " %d" m;
        loop (n/m) m
      end
    else
      n
  in loop x y;
;;

let () =
  let num = read_int () in
  let s = (string_of_int num)^":" in
  let rec loop n m step =
    if n < m*m then
      if n != 1 then Printf.printf " %d" n else ()
    else
      if n mod m = 0 then
        begin
          Printf.printf " %d" m;
          loop (n/m) m step
        end
      else if step = 2 then
        loop n (m+2) 4
      else
        loop n (m+4) 2
  in
  Printf.printf "%s" s;
  let n2 = f num 2 in
  let n3 = f n2 3 in
  loop n3 5 2;
  print_newline ()
;;