let () =
  let n = read_int () in
  Printf.printf "%d:" n;
  let rec doit i x =
    if i*i > n then begin
      if x <> 1 then Printf.printf " %d\n" x
      else print_newline ()
    end else begin
      if x mod i = 0 then begin
        Printf.printf " %d" i;
        doit i (x / i)
      end else
        doit (i + 1) x
    end in
  doit 2 n