import std.stdio;
import std.string;
import std.conv;
import std.algorithm;
import std.range;
import std.container;
import std.bigint;
import std.math;

void main()
{
	auto n = readln.chomp.to!int;
  write(n, ": ");
  int[] res;
  foreach (i; 2..n+1) {
    while (n % i == 0) {
      res ~= i;
      n /= i;
    }
  }
  res.map!(to!string).join(" ").writeln;
}