import std.stdio, std.string, std.array, std.conv;

int[] factors(int n) {
    int[] result;
    while (n % 2 == 0) {
        result ~= 2;
        n /= 2;
    }
    for (int i = 3; i * i <= n; i += 2) {
        while (n % i == 0) {
            result ~= i;
            n /= i;
        }
    }
    if (n != 1) result ~= n;
    return result[];
}

void main() {
    int n = readln.chomp.to!int;
    int[] a = factors(n);
    write(n, ":");
    foreach (x; a) {
        write(" ", x);
    }
    writeln;
}
